This study examines challenges faced by refugee new parents from Africa in Canada. Refugee new parents from Zimbabwe (n = 36) and Sudan (n = 36) were interviewed individually about challenges of coping concurrently with migration and new parenthood and completed loneliness and trauma/stress measures. Four group interviews with refugee new parents (n = 30) were subsequently conducted. Participants reported isolation, loneliness, and stress linked to migration and new parenthood. New gender roles evoked marital discord. Barriers to health-related services included language. Compounding challenges included discrimination, time restrictions for financial support, prolonged immigration and family reunification processes, uncoordinated government services, and culturally insensitive policies. The results reinforce the need for research on influences of refugees' stressful experiences on parenting and potential role of social support in mitigating effects of stress among refugee new parents. Language services should be integrated within health systems to facilitate provision of information, affirmation, and emotional support to refugee new parents. Our study reinforces the need for culturally appropriate services that mobilize and sustain support in health and health related (e.g., education, employment, immigration) policies.