وارتباطا بعملها لفائدة اللاجئين والمشردين داخليا، كلفت المفوضية أيضا بمعالجة حالة عديمي الجنسية تمشيا مع الاتفاقية المتعلقة بمركز الأشخاص عديمي الجنسية لعام 1954 والاتفاقية المتعلقة بتخفيض عدد حالات انعدام الجنسية لعام 1961.