무국적 감소는 무국적 상황에 놓인 사람들에게 영구적 해결책을 찾아주는 것입니다. 많은 무국적자들의 삶이 교육, 보건, 신분증명 등으로 개선될 수 있지만, 이런 혜택이 국적 보유에는 미치지 못합니다.

따라서 UNHCR은 무국적자들이 국적을 획득하거나 국적을 확인 받을 수 있도록 돕기위해 노력합니다. UNHCR은 법률 개정과 이동 등록팀을 통해 무국적자에게 도움을 주며 대중의 인식을 고취하는 대규모 국적관련 캠페인 실시 등을 지원합니다.

이보다는 작은 범위에서 많은 나라에서 UNHCR은 해외 NGO나 국내 NGO와 협력하여 무국적자들이 국적을 취득하는데 필수적인 지원 및 자문을 제공합니다. UNHCR은 또한 귀화 요건 완화를 주장하여 무국적자들을 돕기 위해 노력합니다.

하지만 국적 보유가 수년 동안 계속되어온 차별을 하룻밤새에 뒤바꿀 수는 없습니다. 따라서 UNHCR은 과거 무국적자들이 개발 계획 등에 참여하여 사회에 완전히 참여하고 다른 시민들과 같은 권리를 누릴 수 있도록 노력합니다.