COVID-19 brought the world to a standstill, urging everyone to do their part to curtail the spread of the virus as no one was safe unless all of us were safe. Yet, those outside the privilege of clear citizenship status, in the precarious territory of statelessness, faced discrimination globally in accessing immunization services against COVID-19. Vaccination was primarily rolled out for legal residents of a country, with its records tied to identification documents. This research assesses the impact of a COVID-19 vaccination policy devised for Pakistani citizens on the undocumented Bihari, Bengali and Rohingya migrants in Karachi, Pakistan. The central objective of this research is to inductively explore the migrants' perception of COVID-19 and its treatment. The concerns and constraints of the humanitarian actors working in Karachi and a policy expert working at the national level are further employed to analyse the issue from the vantage point of those who could act as change-makers.COVID-19 brought the world to a standstill, urging everyone to do their part to curtail the spread of the virus as no one was safe unless all of us were safe. Yet, those outside the privilege of clear citizenship status, in the precarious territory of statelessness, faced discrimination globally in accessing immunization services against COVID-19. Vaccination was primarily rolled out for legal residents of a country, with its records tied to identification documents. This research assesses the impact of a COVID-19 vaccination policy devised for Pakistani citizens on the undocumented Bihari, Bengali and Rohingya migrants in Karachi, Pakistan. The central objective of this research is to inductively explore the migrants' perception of COVID-19 and its treatment. The concerns and constraints of the humanitarian actors working in Karachi and a policy expert working at the national level are further employed to analyse the issue from the vantage point of those who could act as change-makers.