Help-seeking pathways and barriers to accessing health care services were surveyed in 51 West African refugee women who had settled recently in Perth, Western Australia, and in 100 Australian women. Shame or fear of what family and friends might think, fear of being judged by the treatment provider, fear of hospitalization, and logistical difficulties were significant impediments to accessing health care services for the refugee women. Surprisingly, barriers often were greater for the more-educated refugee women and strengthened with years of residence in Australia. Strategies to help at-risk women overcome these barriers need to be implemented to ensure appropriate access to health care services.