If the paint is latex, or the kind of paint is unidentified, you should use a flat oil primarily based primer/sealer prior to making use of wallpaper.

You thought that cat urine smell was poor before?