This study aims to assess whether notification of an abnormal Pap smear result via a phone call, delivered by a trained healthcare provider, has an effect on women's HRQoL, coping and awareness of HPV. For this intervention study, women were consecutively recruited from a women's health clinic in Sweden. Women in the intervention group (n = 113) were notified of their Pap smear result via a phone call by a trained healthcare provider, while those in the comparison group (n = 122) were notified via a standard letter. A questionnaire was used to collect data. The results found no significant differences between the groups for HRQoL. However, 42.5% of women in the intervention group versus 48.3% in the comparison group reported anxiety. Women in the intervention group were more satisfied with the manner in which they were notified of their abnormal result than those in the comparison group (92.0% vs. 67.2%; p < 0.001), more aware of HPV (71% vs. 50%; p = 0.001), and called healthcare services less often (10.6% vs. 18.0%; p = 0.113), no significance. In conclusion, notification of an abnormal Pap smear result via a phone call does not increase women's HRQoL or reduce their anxiety.