The aim of this study was to compare the effect of two educational interventions on the psychosocial well-being of Hong Kong Chinese women who have a positive high-risk human papillomavirus (HPV) test and normal cervical cytology. Participants were randomised into either leaflet group, in which a written HPV factsheet was provided; or counselling group, in which a didactic HPV presentation in person in addition to the factsheet was provided. Women's psychological conditions were assessed by self-administered questionnaires at pre, post (within one week) and 6 months after the educational interventions. Main outcome measures were psychosocial well-being (cervical cancer worry, anxiety and depression, screening-related anxieties, HPV-related shame) and knowledge of cervical screening and HPV. Data from 121 women (52 in leaflet group; 69 in counselling group) were analysed. There was no significant difference in the psychosocial well-being between the two groups at alltime points. Irrespective of the two educational interventions, cervical cancer worry and anxiety decreased over time. The counselling group had a significantly higher score in knowledge of cervical screening and HPV compared with leaflet group (mean score 4.65 ± 0.19 versus 3.71 ± 0.23, p = 0.002) at post-educational intervention, but there was no significant difference (mean score 4.14 ± 0.22 versus 3.58 ± 0.24, p = 0.084) at 6 months. Both educational interventions were comparable in relieving adverse HPV-related psychosocial effects. Combination of counselling and leaflet were more effective than leaflet only in improving women's knowledge on cervical screening and HPV soon after educational interventions but the benefit was not apparent after 6 months.