The present invention relates to an immunogenic polypeptide comprising a multitude of papillomavirus (PV) L2 N-terminal peptides corresponding to amino acids 20 to 50 of the L2 polypeptide of HPV16, wherein said HPV L2 N-terminal peptides are L2 N-terminal peptides from at least four different cutaneous HPV genotypes; and to the aforesaid immunogenic polypeptide for use in medicine and for use in vaccination of a subject against cutaneous HPV infection and/or mucosal HPV infection. The present invention further relates to a polynucleotide encoding the aforesaid immunogenic polypeptide and to vectors, host cells, methods for producing an antibody, as well as antibodies relatedthereto.