The border will show through
Depending on the wallpaper will depend on whether you need a primer, sealer or all in one.
Anaglypter, you would technically beable to paint straight over it using a waterdowned paint base first to act as a sealer
Vinyl, would need a primer or sealer or all in one primer sealer.