헌법재판소는 2020년 9월 24일 2016헌마889 결정('대상결정')에서 재판관 7대 2의 의견으로 남성복수국적자에게 병역준비역에 편입되는 만 18세 되는 해의 3월 말까지 국적을 선택하지 않으면 병역의무를 해소하기 전까지 국적이탈을 허용하지 않는 국적법조항('심판대상 법률조항')이 청구인의 국적이탈의 자유를 침해한다고 결정하였다(잠정적용 헌법불합치). 반면 재판관 7대 2의 의견으로 국적이탈 신고자에게 '가족관계기록사항에 관한 증명서'를 첨부하여 제출하도록 하는 국적법시행규칙조항('심판대상 시행규칙조항')은 청구인의 국적이탈의 자유를 침해하지 않는다고 결정하였다(기각). Ⅰ. 대상결정 1. 사건의 개요와 심판대상 청구인은 1999년 5월 15일 미국 국적의 부와 대한민국 국적의 모 사이에서 출생한 선천적 복수국적자로서 아직 대한민국에 출생신고가 되어 있지 않은 자이다. 심판대상 법률조항에 의하면 남성복수국적자가 병역준비역에 편입되는 만 18세 되는 해의 3월 말까지 국적을 선택하지 않을 경우 병역의무 해소 전까지 국적이탈을 허용하지 않고, 심판대상 시행규칙에 의하면 국적이탈 신고자는 '가족관계기록사항에 관한 증명서'를 첨부해야 하는데, 실무상 출생신고를 한 자가 발급받을 수 있는 기본증명서와 가족관계증명서 등을 요구한다. 대한민국국적의 이탈을 원하는 청구인은, 심판대상 시행규칙에 의하여 국적이탈 신고를 하기 위해서는 우선 출생신고를 하여야 하고, 심판대상 법률조항에 의하여 2017년 3월 31일이 지나면 병역의무가 해소되지 않는 이상 국적이탈이 제한된다. 이에 청구인은 이들 규정이 자신의 기본권을 침해한다고 주장하면서 2016년 10월 13일 이 사건 헌법소원심판을 청구하였다. 2. 결정의 요지 (1) 심판대상 법률조항 법정의견은 병역준비역에 편입된 복수국적자가 국적선택 기간 내에 국적이탈 신고를 하지 못한 데 대하여 그에게 책임을 묻기 어려운 사정이 존재하고, 병역의무이행의 공평성확보라는 입법목적을 훼손하지 않음이 객관적으로 인정되는 경우라면 국적선택기간이 경과하였다고 하여 일률적으로 국적이탈을 금지할 수 없다는 것을 주된 이유로 하여 심판대상 법률조항이 과잉금지에 위배되어 청구인의 국적이탈의 자유를 침해한다고 하였다. 이에 대해 반대의견은 복수국적자의 부모 중 어느 일방 또는 쌍방은 대한민국 국적자이거나 대한민국 국적자이었던 경우가 대부분이고, 대한민국의 재외공관에서는 국적이탈제도에 대하여 여러 방법을 통해 꾸준히 안내하고 있는 것을 고려할 때 그의 법률의 부지를 정당화할 만한 사정이 있다고 하기 어렵다는 취지로 심판대상 법률조항이 국적이탈의 자유를 침해하지 않는다고 하였다. (2) 심판대상 시행규칙조항 법정의견은 심판대상 시행규칙조항이 국적이탈신고자에게 가족관계등록법에 따른 국적이탈자 본인의 기본증명서와 가족관계증명서, 부와 모의 기본증명서 등을 제출하도록 한 부분에 대해 청구인이 국적이탈신고 시에 비로소 출생신고를 하여야 하는 부담은 청구인의 부 또는 모가 가족관계등록법에 따른 출생신고 의무를 이행하지 않았기 때문에 발생하는 문제이고, 국내에서 발급받은 증명서와 같이 국적이탈 요건 충족 여부를 판단할 수 있는 충분하고도 신뢰성 있는 다른 유형의 서류를 상정하기 어렵다는 이유로 심판대상 시행규칙조항이 과잉금지원칙에 위배되어 청구인의 국적이탈의 자유를 침해하지 않는다고 하였다. 이에 대해 반대의견은 청구인과 같이 출생과 동시에 대한민국 국적을 취득한 후 출생신고를 한 사실이 없는 복수국적자는 출생신고 절차를 거친 후 국내 친지나 재외공관을 통하여 기본증명서 등을 발급받아 이를 국적이탈 신고서에 첨부하는 국적이탈절차를 이해하고 진행하는데 상당한 어려움이 있어서 국적이탈을 포기할 수 있고, 외국에서 발급된 서류를 제출받는 방법을 통하여 출생신고절차를 반드시 거치지 않더라도 국적이탈 신고를 할 수 있는 방법이 있다는 이유로 심판대상 시행규칙조항이 과잉금지원칙에 위배되어 청구인의 국적이탈의 자유를 침해한다고 하였다. Ⅱ. 결정에 대한 평석 심판대상 법률조항에 대한 위헌논증의 핵심은 청구인과 같은 선천적 복수국적자로서 외국에 주된 생활근거를 두는 남성복수국적자가 국적선택기간 이내에 국적이탈신고를 하지 못한 사실상의 사정에 대해 법적 의미를 부여하여 심판대상 법률조항이 그러한 사실상의 사정을 국적선택기간에 고려하지 않은 부분을 과잉금지원칙심사에서 적절히 원용하는 것이다. 법정의견은 심판대상 법률조항이 위와 같은 사실상의 사정을 국적선택기간 이내에 국적선택을 하지 못한 정당한 이유로 고려하지 못하고 있다는 부분을 최소침해성심사에서 대체수단에 관한 논증을 하면서 적절히 활용하고 있다. 그런데 그 부분은 법익균형심사를 할 때에도 '그 부분을 고려하지 않은 심판대상 법률조항에 의한 기본권 제한의 정도'를 평가할 때 반드시 서술되어야 하는 핵심부분임에도 불구하고 법익균형성심사를 형식적으로 진행하다보니 이 부분에 관한 논증이 누락된 것으로 보인다. 다만, 위와 같은 복수국적자의 사실상의 사정을 (최소침해성심사에서 나마) 고려하여 심판대상 법률조항의 위헌성을 논증한 법정의견의 결론은 타당하다고 생각한다. 한편, 심판대상 시행규칙의 경우는 (기각결정을 내린) 법정의견과는 달리 복수국적자의 국적이탈의 자유를 침해한다고 생각한다. 법정의견이 심판대상 법률조항의 위헌성을 논증할 때에는 외국에 주된 생활근거를 두는 선천적 복수국적자가 국적이탈 신고기간 내에 국적을 선택하기 어려운 사실상의 사정을 주된 논거로 활용하면서도 심판대상 시행규칙의 위헌성을 논증할 때에는 위와 같은 선천적 복수국적자가 국내법에 따라 출생신고절차를 밟기 어려운 사정에 관한 논증을 완전히 배제하고 출생신고절차 및 기본증명서를 발급받는 형식적인 절차적 문제로만 파악하여 논증하는 부분은 적절하지 않다. 심판대상 시행규칙은 복수국적자의 국적이탈의 자유의 제한을 가중시키는 절차적 요건이므로 그로 인한 사실적인 기본권제한을 함께 고려하면서 그 위헌성을 논증해야 한다. 예컨대 외국에 주된 생활근거를 두고 있는 미성년자인 선천적 복수국적자가 국적이탈을 하기 위해 우선 국내에서 출생신고절차를 거친 후 국내 거주 친지나 재외공관을 통해 기본증명서를 발급받아 국적이탈 신고서에 첨부하는 절차를 거치도록 하는 것은 그가 처한 사실적 사정에 따라 국적이탈신고절차를 밟는 것을 기대하기 어려운 정도에 이르게 할 수 있다. 특히 국내에서 출생신고를 하기 위해서는 부 또는 모의 도움이 반드시 필요한데, 만약 그 복수국적자가 부 또는 모의 도움을 받기 어려운 상황에 처해 있다면 국내법에 따라 출생신고절차를 밟을 수 없다. 이러한 사실적 사정들을 고려하지 않고 일률적으로 출생신고의 부담을 지우는 것은 위와 같은 사정에 처한 복수국적자의 국적이탈을 사실상 불가능하게 하는 것이다. 또한 복수국적자의 부 또는 모가 출생신고의무를 이행하지 않았기 때문에 복수국적자가 심판대상 시행규칙에 의해 출생신고의 부담을 지는 것이라면 복수국적자에게 그의 책임 없는 사유로 인하여 가중된 절차적 부담을 지우는 것으로 적절하지 않다. 한편, 외국 공공기관이 발급한 여권, 출생증명서 등의 법적 효력을 인정하는 현행 법제도를 고려할 때 복수국적자 본인의 출생 및 가족관계를 확인할 수 있는 외국 공문서가 유독 국적이탈절차의 경우에만 본인 신원확인과 가족관계를 확인하는데 충분하지 않다고 보기는 어렵다고 생각한다. 따라서 심판대상 시행규칙도 과잉금지원칙에 위배되어 복수국적자의 국적이탈의 자유를 침해한다고 보는 것이 타당하다. Ⅲ. 입법적 개선방안 심판대상 법률조항이 헌법불합치결정의 취지를 반영하기 위해서는 주된 생활근거를 외국에 두고 있는 복수국적자가 국적이탈 신고기간 내에 국적이탈 신고를 하지 못한데 대한 정당한 사유가 있는 경우에는 그 요건과 절차 등을 정하여 국적이탈 신청을 할 수 있도록 개정되어야 한다. 이를 위해서는 첫째, 국적이탈신청권자의 범위의 경우 신청권자의 범위를 좁게 한정해서는 안 되고 주된 생활근거를 외국에 두고 일정 기간 이상 외국에 거주한 자에 대하여는 국적이탈신청자격을 주어 국적이탈미신고에 정당한 사유가 있는지 여부에 대한 심사를 받을 수 있도록 기회를 주어야 한다. 둘째, 국적이탈신청사유의 경우 신청인이 국적이탈신고기간에 국적이탈신고를 하지 못한 이유는 대한민국과의 생활밀접성을 인정하기 어려운 사정에 있으므로 신청자가 국적이탈 미신고에 대한 사유를 소명하도록 하는 절차를 두어야 한다. 셋째, 법무부장관이 국적이탈허가를 결정하기 전에 전문지식과 실무경험을 갖춘 국적심의위원회의 자문을 거치도록 하되 그 설치근거 및 핵심내용은 법률에 근거를 두는 것이 바람직하다. 한편, 심판대상 시행규칙이 헌법에 합치되기 위해서는 외국에 생활근거를 둔 복수국적자가 국적이탈절차를 밟을 때 국내법에 따라 출생신고를 하지 않은 자가 새롭게 출생신고를 하지 않고서도 외국의 공문서를 통해 국적이탈신고를 하는 본인의 신분과 가족관계를 확인할 수 있도록 개정되어야 한다. 공진성 교수 (전남대 로스쿨)