Human papillomavirus 58 (HPV58) is one type of HPV with high risk of causing cervical cancer. Unusually high prevalence of HPV58 has been reported in Asia, Africa and some other areas. However, due to the scattered distribution of global data, in addition to the lack of data of some HPV58 high-incidence nations and regions, like Mainland China, a comprehensive analysis of the global geographical distribution of HPV58 remains blank so far. In this study, HPV58 from the human cervical cancer tissue was detected in Mainland China, and 14 new HPV58-E6/L1 gene sequences were obtained. Moreover, phylogeographic analysis has been conducted combining the HPV58 sequences that have been deposited in GenBank since 1985. The study result shows that the sequences detected from the Shanghai, Jiangsu and Sichuan areas are homologous with those found in the past from Hong Kong and Xi’an, China, as well as Japan and other Southeast Asian areas. Furthermore, Western Africa is considered to be the “root” source of the HPV58 variant, while Mainland China and Southeast Asia are “transit points” and the new sources of HPV58 after receiving the isolates from the “root” source; like HPV16 and HPV18, the HPV58 might also be one of the major HPV types associated with the development and spread of cervical cancer.