Approximately one-third of refugee and humanitarian entrants to Australia are adult men. Many of these men and their families settle in regional areas. Little is known about the health status of refugee men and the use of health services, and whether or not there are differences between those living in urban and regional areas. This paper reports on the cross-sectional differences in health status and use of health services among a group of 233 recently arrived refugee men living in urban and regional areas of South-east Queensland. Overall, participants reported good levels of subjective health status, moderate to good levels of well-being, and low prevalence of mental illness. Men living in urban areas were more likely to have a long-standing illness and report poorer health status than those settled in regional areas. In contrast, men living in regional areas reported poorer levels of well-being in the environment domain and were more likely to visit hospital emergency departments. Targeted health promotion programs will ensure that refugee men remain healthy and develop their full potential as members of the Australian community. Programs that facilitate refugees' access to primary health care in regional areas may promote more appropriate use of hospital emergency departments by these communities.