일단은 한국국적이탈 자체가 어려울 수 있겠습니다. 일단 국적이탈을 하려면 해외거주를 하고 있어야 하는데 질문자님의 경우에는 계속 국내에서 거주했던 것으로 추측되며, 또한 국적이탈을 하고자 하는 남성의 경우 만 18세가 되는 해의 3월 31일까지 국적이탈을 할 수 있습니다. 

해당 기간 내에 신청하지 못했다면 병역의무를 이행한 이후 또는 37세가 되는 해가 경과 되어야만 이탈 신고가 가능합니다. 따라서 병역을 마치거나 면제처분을 받는 등 병역의무가 해소된 후 국적이탈 신고를 하고 재외동포(F4) 비자와 함께 국내거소증 신청이 가능합니다. 보다 더 정확한 안내는 병무청 혹은 외국인종합안내센터로 문의하시기 바랍니다.