To evaluate the impact of HPV immunization and possible changes in virus type-specific prevalence associated with cervical cancer, it is important to obtain baseline information based on socioeconomic, educational, and environmental characteristics in human populations. We describe these characteristics and the type-specific HPV distribution in 1,183 women diagnosed with cervical cancer in two Brazilian healthcare institutions located at the Southeastern (Rio de Janeiro/RJ) and the Amazonian (Belém/PA) regions. Large differences were observed between women in these regions regarding economic, educational, and reproductive characteristics. The eight most frequent HPV types found in tumor samples were the following: 16, 18, 31, 33, 35, 45, 52, and 58. Some HPV types classified as unknown or low risk were found in tumor samples with single infections, HPV 83 in RJ and HPV 11, 61, and 69 in PA. The proportion of squamous cervical cancer was lower in RJ than in PA (76.3% versus 87.3%, p < 0.001). Adenocarcinoma was more frequent in RJ than in PA (13.5% versus 6.9%, p < 0.001). The frequency of HPV 16 in PA was higher in younger women (p < 0.05). The success of a cervical cancer control program should consider HPV types, local health system organization, and sociodemographic diversity of Brazilian regions.