Rates of help-seeking for mental health problems are low amongst refugee communities, despite the high prevalence of PTSD reported amongst these individuals. Research suggests that the key barriers to seeking help for psychological problems include structural barriers (e.g., unstable housing), cultural barriers (e.g., mental health stigma), and barriers specific to refugees and asylum seekers (e.g., visa status). This study examined the effect of structural, cultural and refugee specific barriers on the relationship between PTSD symptom severity and intentions to seek help from professional, social, and community sources. Data was collected from 103 male refugees and asylum seekers with an Arabic-, Farsi-, or Tamil-speaking background. Participants completed measures indexing demographics, trauma exposure, PTSD symptoms, mental health stigma, and help-seeking intentions. Path analyses indicated that PTSD severity was associated with lower help-seeking intentions indirectly via mental health stigma (self-stigma for seeking help and self-stigma for PTSD) and visa security. PTSD severity was also associated with greater help-seeking intentions from community members indirectly via structural barriers. These findings are important to consider when identifying key barriers to mental health help-seeking and developing interventions designed to increase help-seeking for psychological problems, within this group.