Background: Considering the limited cross protection offered by the current HPV vaccines, understanding the HPV genotype distribution among the different population is essential in predicting the efficacy of current vaccine and devising new vaccine strategy. The present work aimed at investigating the HPV genotypes distribution among women with and without cervical carcinoma in Odisha, Eastern India. Methods: A total of 607 participants have been enrolled between January 2014 and June 2016. L1-PCR, sequencing, and E6/E7 nested multiplex type-specific PCR were performed for HPV detection and genotyping. Cytological distribution of 440 cases includes invasive cervical carcinoma or ICC (n = 210), inflammatory smear (n = 162), normal cytology (n = 68). Statistical analyses were performed by using SPSS version 20.0 software and MediCal version 14.10.2(7). A p-value of45years, parity >= 3, low socio-economic condition, rural residential area and post menopause state were significantly associated with HPV infection. Multiple infections did not have a significant association with any of the clinicopathological variables (stage, LN metastasis, cell type) except tumor size >= 2cm in ICC cases. The impact of 2v, 4v, and 9v vaccines in preventing cervical cancer in Odisha were 89.99, 91.65, and 92.16% respectively. Conclusion: This data would help planning an appropriate strategy for disease monitoring and provides baseline data for post-vaccination surveillance in the region. The nonavalent vaccine would be significant in preventing cervical carcinoma in Odisha. Hence an effective vaccination program based on regional HPV epidemiological profile along with the cervical cancer screening is necessary to reduce the cervical cancer burden in India.