A novel method for treating skin and mucosal membrane ailments caused by human papilloma viruses, which utilizes tellurium-containing compounds, is disclosed. Also disclosed are pharmaceutical compositions containing tellurium-containing compounds for treating such ailments.