You need to strip the old paper off. It should come right off. Use a sponge and lots of water.
If you don't, you have a very good chance that the water used to activate the paste of the new wallpaper will loosen the old anyway. Then you've wasted your time and new wallpaper.
© 2017 Renovate Your World LLC