They mean any paper, including toilet paper. This warning is common in Russia, don't ask why.