Human papillomavirus (HPV) is a prevalent sexually transmitted infection with serious medical, sexual, and relationship consequences. HPV vaccine protection is available globally but unfortunately vaccine uptake is inconsistent everywhere. From this study, it was observed that the awareness of cervical cancer, HPV virus and HPV vaccination in Malaysia is high, at 83.1%, 73.9% and 73.3% of respondents, respectively. However, a considerably low percentage had undergone HPV vaccination (8.6%) compared to those who had experienced a Pap smear (32.9%). Awareness between cervical cancer and HPV virus and vaccination was low. Health care providers and the governing bodies have to play a vital role in disseminating holistic information on the vaccine and the importance of getting vaccinated to the public more vigorously in Malaysia.