Although preventable, cervical cancer has become a major health problem in developing countries (Tavafian 2012). In Malaysia, cervical cancer is in the top five of cancers and the third most common cancer among women (NCR/2011). Furthermore, compliance with cervical cancer screening in Malaysia is currently still voluntary. In 2010, the Director General of Health Malaysia distributed a circular directing the implementation of the Human Papillomavirus (HPV) Vaccine Programme among female teenagers, aged 13, in Malaysia (Wong et al. 2008). Pap smear screening was first introduced in Malaysia in the late 1960s (Oon et al. 2011). Malaysian women have been offered free Pap smear screening since the 556launch of ‘Healthy Life Style Campaign against Cancer’ in 1995 (Othman and Rebolj 2009). Nevertheless, despite these programmes and campaigns, there was no significant reduction in cervical cancer prevalence until the year 2000 (Wong et al. 2008); only 47.3% of women in Malaysia underwent screening between January 2000 and September 2008 (Othman and Rebolj 2009).