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

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

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