Objectives: Human papillomaviruses (HPV) are the main etiology of invasive cervical cancer. Together HPV and viral hepatitis account for the cause of 25% of cancers in developing countries. To evaluate the association between population movements and the spread of HPV, this study looked at prevalence, genotypes, and phylogenetic assessment of HPV in Great Khorasan, a pilgrimage-tourism province in northeast Iran. Methods: From March 2013 to July 2018, 567 samples were collected from three groups in Khorasan: Razavi and North Khorasan provinces (highly mobile population); South Khorasan province (conservative and desert); and diverse group (tourists). Results: HPV prevalence was 48.4% in Razavi and North Khorasan (first group); 19.9% in South Khorasan (second group); and 33.6% in the diverse group. The four most common HPV genotypes were HPV-6, 11, 51 and 16, in the first group; HPV-6, 11, 16 and 58 in the second group; and HPV-6, 11, 16 and 53/89 in the diverse group. The most frequent genotypes that are known as high risk for cervical cancer were HPV-51 in the first group, HPV-16 in the second group and the diverse group. Among low-risk genotypes, HPV-6, and HPV-11 were more frequent in all groups. DNA sequencing and phylogenetic analysis of 20 HPV-positive samples showed that the distributions of the HPV genotypes were HPV-6 (50%), 11 (10%), 67 (5%), 16 (15%), 31 (10%), 54 (5%), and 89 (5%). Conclusions: The findings show that areas associated with population movement should be frequently monitored for infectious diseases, while conservative and less populated areas have less risk for virus spread and endemicity. Health authorities should focus more on the establishment of HPV diagnostic facilities, screening, vaccination, and enhancement of public knowledge in these regions.