Human papillomavirus (HPV) is a highly prevalent sexually transmitted infection. High-risk HPV causes penile cancer and a substantial proportion of oropharyngeal and anal malignancy in men. Low-risk types of HPV cause anogenital warts. The incidence of oropharyngeal and anal cancers is increasing in Denmark. Prevention of penile, anal and oropharyngeal cancers and anogenital warts represents potential benefits of the HPV vaccine; and vaccination of men is now recommended by the Australian and the North American health authorities. Thus, we recommend that the Danish HPV vaccination program should include men.