2004년 국가인권위원회는 납북자가족지원 특별법 제정을 권고하고 여러 법률안들을 토대로 납북으로 고통받은 납북자 및 그 가족 등에 대한 보상과 지원을 하고 있다.
이 납북자 문제와 관련한 최대의 성과는 2007년 통과된 “군사정전협정체결이후납북피해자의보상및지원에관한법률(이하 ‘전후 납북피해자 지원법’)”이었다. 2004년 국가인권위원회는 납북자가족지원 특별법 제정을 권고 하였고, 이어 “귀환납북자의 보호 및 정착지원에 관한 법률안 (최병국의원, 2005년), 납북피해자지원등에 관한 법률안 (김문수의원, 2005년), 6.25전쟁 납북자 명예회복 및 지원에 관한 법률안 (전여옥의원, 2004년) 등이 제출되었다. 이 법률안들을 토대로 2007년 4월에 통과된 전후 납북피해자 지원법은 납북자 송환노력과 상봉, 재정착지원 등이 국가의 책무임을 명확히 하고, 납북으로 고통받은 납북자 및 그 가족 등에 대한 보상과 지원, 그리고 귀환 납북자의 재정착 근거를 마련하는 것을 목적으로 하고 있다.