Hvis man ikke har noget statsborgerskab, er man statsløs. Måske man har fået frataget sit statsborgerskab (f.eks. ved at have boet for længe i udlandet) uden at opnå andet statsborgerskab, eller måske man aldrig har haft et. Ifølge UNHCR, er der mere end 10 mio. statsløse i verden. Godt 75 pct. heraf tilhører minoritetsgrupper, f.eks. i Myanmar, Elfenbenskysten, Thailand, Palæstina og Kuwait. I Europa er eksempelvis romaer i de tidligere jugoslaviske republikker statsløse.

Manglende udstedelse af statsborgerskab kan handle om diskrimination mod køn, seksualitet, etnicitet og religion, nye staters opståen eller huller i national lovgivning. Flytning til et andet land, hvor hverken det nye land eller hjemlandet vil give ens barn statsborgerskab osv.

Uden statsborgerskab har man meget ringe muligheder for f.eks. at arbejde eller få sundhedsydelser og uddannelse i sit hjemland.