Although South Asia is a growing supplier of migrant labour, there is a paucity of research on the health and well-being of male Nepalese migrant workers. The purpose of this paper is to assess the health and mental well-being of Nepalese construction and factory workers employed in Malaysia, Qatar and Saudi Arabia. A structured questionnaire administered, in and around Nepal’s international airport, to 403 migrants who had worked for over six months in their host countries. Logistic regression was used to investigate factors associated with self-reported health status and mental health symptoms. Over 13 per cent reported poor or very poor health and nearly a quarter reported mental health issues. Whilst age and exercise were significantly associated with health status, poor work environments and perceived health risks were associated with both mental health issues and health status.