The utilization of saline coal mine waters is considered to be the most adequate method of solving ecological problems caused by this kind of water in Poland. In the case of most concentrated waters, the so-called coalmine brines, the method of concentrating by evaporation in a twelve-stage expansion installation or vapour compression is applied, after which sodium chloride is manufactured. A considerable restriction in the utilization of coal mine brines is the high energy consumption in these methods of evaporation. An obstacle in the application of low energy evaporation processes, e.g. multi-stage flash, is the high concentration of calcium and sulfate ions in the coal mine brines. The present paper deals with the application of nanofiltration in the pretreatment of the brine. The application of nanofiltration membranes with an adequate pore size, including charged membranes, makes it possible to decrease the concentration of divalent ions in the permeate practically without any changes in the concentration of sodium chloride. Then the permeate may be concentrated in a multi-stage evaporation process, e.g. MSF, without any risk of the crystallization of gypsum. A combination of NF and MSF ought to set down the unit costs of the concentration of coal mine brines below those of mere evaporation.