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

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

وعلى نطاق أضيق، تتعاون المفوضية في دول عديدة مع المنظمات غير الحكومية المحلية والدولية التي تقدم مساعدات كبيرة ونصح للأشخاص عديمي الجنسية الذين يسعون للحصول على جنسية. وتحاول المفوضية أيضاً مساعدة الأشخاص عديمي الجنسية من خلال المطالبة بتقليص متطلبات الحصول على جنسية.

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