무국적 문제를 가장 쉽고 효과적으로 처리하는 방법은 아예 발생하지 않도록 하는 것입니다. 이런 목적을 염두에 두고 UNHCR은 무국적 발생을 야기하는 법률상의 헛점을 개선하기 위해 적극적으로 노력합니다. 많은 나라에서 UNHCR은 1961년 무국적 감소협약 및 다른 국제협정을 준수할 수 있도록 국내법규 개정에 대한 자문을 제공합니다. 무국적 방지를 위한 중요한 안전장치로 무국적이 될 상황에 놓인 모든 아동들이 출생국가의 국적을 얻도록 하는 방법이 있습니다. 법규에 대한 UNHCR의 자문은 새로운 국가가 설립되거나 지역이 한 나라에서 다른 나라로 이전되는 등 국가승계 시 더욱 중요합니다.

차별적 관행과 연결된 무국적 방지는 더 어렵습니다. UNHCR은 법적 기준 및 좋은 행정관행에 대해 정부관리들에게 교육을 제공하며 무국적으로 인한 결과에 대한 인지도를 제고합니다. UN아동기금(UNICEF)등의 기구와 함께 UNHCR은 아동들이 출생 시 등록되어 국가와의 연관관계를 증명할 수 있도록 하기 위해 노력합니다. 인종, 민족, 성별 등을 이유로 차별을 금지하는 국제조약을 활용하여 UNHCR은 국가별 상황을 감시하고 무국적과 관련된 보호상의 문제에 대해 개입합니다.