Nepal is one of the largest suppliers of labour to countries where there is a demand for cheap and low skilled workers. In the recent years the Gulf countries have collectively become the main destinations for international migration. This paper aims to explore the health problems and accidents experienced by a sample of Nepalese migrant in three Gulf countries. A cross-sectional survey was conducted among 408 Nepalese migrants who had at least one period of work experience of at least six months in any of three Gulf countries: Qatar, Saudi Arabia and United Arab Emirates (UAE). Face to face questionnaire interviews were conducted applying a convenience technique to select the study participants. Nepalese migrants in these Gulf countries were generally young men between 26-35 years of age. Unskilled construction jobs including labourer, scaffolder, plumber and carpenter were the most common jobs. Health problems were widespread and one quarter of study participants reported experiencing injuries or accidents at work within the last 12 months. The rates of health problems and accidents reported were very similar in the three countries. Only one third of the respondents were provided with insurance for health services by their employer. Lack of leave for illness, cost and fear of losing their job were the barriers to accessing health care services. The study found that construction and agricultural workers were more likely to experience accidents at their workplace and health problems than other workers. The findings suggest important messages for the migration policy makers in Nepal. There is a lack of adequate information for the migrants making them aware of their health risks and rights in relation to health services in the destination countries and we suggest that the government of Nepal should be responsible for providing this information. Employers should provide orientation on possible health risks and appropriate training for preventive measures and all necessary access to health care services to all their workers.