Nope, indeed Pap smear should NOT be done on virgins, as the procedure may injure the hymen. The risk of one getting HPV infection and hence cervical cancer is virtually negligible if she has not been sexually exposed. A gynaecologist from KKWCH Singapore once said during a medical talk that if a married woman is HPV positive, while both the husband and the wife denies any sexual intercourse with any other person whether is it present or past, one of them must have not been faithful.