이중국적자의 국적이탈의 자유는 헌법상 권리인 거주이전의 자유에 해당하는 만큼 법률로써만 제한할 수 있다는 대법원판결이 나왔다. 대법원 특별3부(주심 이규홍·李揆弘 대법관)은 22일 박모씨(20)가 국가를 상대로 낸 국적이탈허가거부처분취소 청구소송 상고심(99두2826)에서 이같이 판시, 원고패소판결을 내린 원심을 파기하고 사건을 서울고법으로 되돌려 보냈다. 재판부는 판결문에서 "대한민국 국적과 외국 국적을 이중으로 취득한 이른바 이중국적자가 자유의사에 의해 대한민국 국적을 이탈할 수 있는 국적이탈의 자유는 헌법상 인정되는 거주이전의 자유의 하나에 해당, 법률로써만 제한할 수 있고, 97년 개정되기 이전의 구 국적법 제12조5호, 제15조, 구 국적법시행령 제2조 등 관련 규정의 형식이나 체재 또는 문언 등을 종합해 보면 그 규정에서 말하는 국적이탈허가는 관련 법령상 그 제한 사유에 해당하지 아니하는 한 허가해야 하는 기속행위에 해당한다"고 밝혔다. 재판부는 이어 "따라서 원심이 법 제12조 5호가 국적이탈허가요건에 관해 구체적인 규정을 두고 있지 아니하나 법무부장관에게 그 허가 여부의 판단에 대한 일정한 재량을 부여했다고 보아 국적이탈허가는 재량행위에 해당하고 또 원고에게 그 허가를 거부한 이 사건 처분은 그 처분으로 달성하려는 공익상 필요에 비해 원고가 입을 불이익이나 권리침해가 지나치게 커 재량권을 일탈 또는 남용한 위법이 있다고 볼 수 없다고 판단한 것은 위 법리에 어긋난 것으로 국적이탈허가의 법률적 성질에 관한 법리오해의 위법이 있다"고 덧붙였다. 부모가 유학중이던 80년 미국 조지아주에서 태어나 미국 국적을 취득한 박씨는 98년 대한민국 국적을 포기하기 위해 법무부에 국적상실신청을 했으나, 법무부가 병역을 기피하기 위한 의도가 있다는 등의 이유로 신청을 거절하자 이 사건 소송을 냈었다.