무국적자의 보호는 이들 UNHCR의 보호대상자들이 일상생활에서 겪는 수 많은 어려움을 극복할 수 있도록 정부와 비정부기구를 지원하는 과정입니다. UNHCR은 각국정부에 1954년 무국적자의 지위에 관한 협졍을 조인할 것을 촉구합니다. 이를 통해 무국적자에게 외국인이나 일부의 경우 자국민과 동일한 권리를 제공하도록 합니다. 현재 60개 이상이 무국적 협약의 체약국입니다. 무국적자는 또한 일반적인 인권조약에 의해서도 보호받으며, UNHCR은 무국적자 처우 개선을 옹호할 때 모든 관련 국제표준을 활용합니다.

보호의 주요한 요인으로는 무국적자들이 거주하는 국가에서 인정을 받도록 하는 것입니다. 그렇지 않으면 모든 권리를 누릴 수 없을 수도 있습니다. UNHCR은 지위인정절차 도입에 관해 각국정부에 자문을 제공합니다.

경우에 따라 UNHCR은 주로 비정부기구 파트너를 통해 무국적자에게 직접적인 지원을 제공하기도 합니다. 그러한 노력은 무국적자의 통합을 도모하고 권리를 충분히 누릴 수 있도록 하기 위한 목적에서 실시됩니다. UNHCR은 개인이 무국적이라는 사실과 관련해서 구금되는 경우 등 개별적인 경우에 대해서도 지원니다.