في كثير من البلدان، بقيت حالات انعدام الجنسية دون إيجاد حلول لها لفترة عقود - إلى أن أصبحت من الحالات التي "طال أمدها." هذه هي الحال تماماً عندما تم استبعاد مجموعات كبيرة من الناس من المواطنة في زمن الاستقلال.