Human Papillomavirus (HPV) vaccination with the Gardasil vaccine has the potential to eradicate cervical cancer worldwide. However, the impact of quadrivalent Gardasil vaccination in developing world settings, where HPV subtype prevalence may differ, is unknown. Prior to conducting a Phase IV trial, HPV subtyping should be studied. Furthermore, few data are available on vaccine acceptability, health systems preparedness and vaccine cost-effectiveness and long-term impact in this region of the world.