According to the experts, you should not install the new wallpaper over the old wallpaper. Because this approach might weaken the new wallpapering adhesive and it will get removed in no time. So, it is always better to first remove all the old wallpapering, and then install the new one.