Labour migration has become a crucial livelihood strategy in settings where employment options are limited. Such opportunities come with potential benefits but also introduce stressors. This study explores migration-related stressors amongst returnee male Nepali international labour migrants. We conducted a qualitative study in Kathmandu amongst 42 returnee male international labour migrants. We explored migration decisions, processes, experiences in destination and on return. The participants worked in low- and semi-skilled jobs in Malaysia, Qatar, and Saudi Arabia. Men reported stressors representing five broad areas: workplace/employer, family, recruitment, environment and legal. Most belonged to the workplace/employer category such as exploitative practices of document confiscation, contract discrepancies and poor working conditions. Family stressors were often due to disagreements about whether to migrate, and once in destination, being absent during illness and death in the family. Recruitment stressors were linked to the migration process and costs. Environmental stressors included over-crowdedness and poor hygiene, and poor security at the accommodation and in the wider town. Legal stressors were related to the lack of documentation, and negative encounters with the local police. Multiple stressors were often experienced simultaneously or in succession. Male labour migrants from Nepal who had worked in various countries and job-sectors reported multiple types of stress. The majority of stressors belong to the workplace category, where migrants may have limited power to challenge problems with their employers. The cumulative effect of such experiences may negatively impact on migrants' wellbeing. Future research should explore migrants' ability to cope with the many stressors encountered.