You can wallpaper over just about any surface such as gypsum board, concrete, wood panelling, masonry, new and old plaster, and even tile or laminate. For uneven, newly repaired or slick surfaces, it is best to apply lining paper which provides a smooth surface for the wallpaper to adhere to, without blemishes.