2000년 이후 북한은 납북자는 존재하지 않는다고 강변하여 정부는 불가피하게 국군포로와 납북자를 이산가족의 범주에 포함해 생사를 확인하고 상봉하는  방식으로 협의했다.
2000년 이후 정부는 국군포로와 납북자 문제의 해결을 위해 지속적으로 북한과의 협의를 시도했다. 그러나 북한은 국군포로의 경우 이미 정전협정에 따른 포로교환으로 해결됐고, 납북자는 존재하지 않는다고 강변하며 협의 자체를 거부했다. 이에 정부는 불가피하게 국군포로와 납북자를 이산가족의 범주에 포함해 생사를 확인하고 상봉하는 방식으로 북한과 협의했다. 이에 따라 2000년 8월의 제 2차 이산가족 상봉행사부터 2010년 추석 계기 상봉행사까지 17명의 국군포로와 16명의 납북자가 가족을 상봉했다. 그러나 이러한 접근방식은 근본적인 문제해결과는 거리가 먼 것으로 국민적 공감을 얻는 데 한계가 있었다.