•Additional information did not impact intentions to participate in CC screening.•Additional information increased uncertainty to seek precancer treatment in Norway.•Women reported strong system-specific preferences for sources of information.•Having a prior Pap-test was an important predictor of intentions-to-participate.•Socioeconomic factors influenced follow-up intentions in the U.S. but not in Norway. We aimed to identify how additional information about benefits and harms of cervical cancer (CC) screening impacted intention to participate in screening, what type of information on harms women preferred receiving, from whom, and whether it differed between two national healthcare settings. We conducted a survey that randomized screen-eligible women in the United States (n = 1084) and Norway (n = 1060) into four groups according to the timing of introducing additional information. We found that additional information did not significantly impact stated intentions-to-participate in screening or follow-up testing in either country; however, the proportion of Norwegian women stating uncertainty about seeking precancer treatment increased from 7.9% to 14.3% (p = 0.012). Women reported strong system-specific preferences for sources of information: Norwegians (59%) preferred it come from a national public health agency while Americans (59%) preferred it come from a specialist care provider. Regression models revealed having a prior Pap-test was the most important predictor of intentions-to-participate in both countries, while having lower income reduced the probabilities of intentions-to-follow-up and seek precancer treatment among U.S. women. These results suggest that additional information on harms is unlikely to reduce participation in CC screening but could increase decision uncertainty to seek treatment. Providing unbiased information would improve on the ethical principle of respect for autonomy and self-determination. However, the clinical impact of additional information on women’s understanding of the trade-offs involved with CC screening should be investigated. Future studies should also consider country-specific socioeconomic barriers to screening if communication re-design initiatives aim to improve CC screening participation.