A method of making a cross-linked polyvinyl alcohol polymer alkaline battery separator comprising the steps of mixing an aqueous solution containing a film forming polyvinyl alcohol polymer which comprises 10 to 20% by weight of said aqueous solution with a polyaldehyde-polysaccharide cross-linking agent having at least two monosaccharide units, and a plurality of aldehyde groups amounting to between one and two aldehyde groups per monosaccharide unit, said cross-linking agent being present in an amount of about 2.5 to 20% of the theoretical amount required to cross-link all of the available hydroxyl groups of the polyvinyl alcohol, casting a film from said solution, drying said film, and effecting a reaction between the polymer and the cross-linking agent in the presence of an acid catalyst by contacting the dried film with an aqueous acid solution containing a dissolved salt selected from the group consisting of sodium sulfate and potassium sulfate and in quantity sufficient to prevent substantial dissolution of said film in said aqueous acid solution to produce the cross-linked polyvinyl alcohol polymer separator.