A film-forming polyvinyl alcohol polymer is mixed with a polyaldehyde-polysaccharide cross-linking agent having at least two monosaccharide units and a plurality of aldehyde groups per molecule, perferably an average of at least one aldehyde group per monosaccharide units. The cross-linking agent, such as a polydialdehyde starch, is used 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 polymer. Reaction between the polymer and cross-linking agent is effected in aqueous acidic solution to produce the cross-linked polymer. The polymer product has low electrical resistivity and other properties rendering it suitable for making separators for alkaline batteries