The global pandemic impacted Asian migrant workers disproportionately. During the first COVID-19 nationwide lockdown, Nepali migrant workers faced many challenges due to widespread misconceptions of them being vectors of COVID-19. This research examines COVID-19 impacts on international and internal Nepali migrant workers. A national survey on the social, economic, and psychological challenges of returning Nepali migrant workers was administered online from 10 May to 20 July 2020. A total of 672 responses were received. Using a binary logistic regression model, the research finds that the domestic migrant workers were less likely to get economic support, expect to borrow money during COVID-19, experience negative changes in their personal lives, and expect the COVID-19 contraction. In contrast, international migrant workers were less likely to return to their pre-pandemic employment. The research exposed long-standing vulnerabilities of migrant workers and identified immediate actions from Nepalese Central, Provincial, and Local governments to address their needs.