(4) 주재국과의 유기적 협력 강화
주재국과의 유기적인 협력 방안을 마련할 필요가 있다. 정부는 주재국 수사당국의 협조가 미흡할 경우 수사경과 등의 확인이 어려운 측면이 있다. 따라서 주재국 지역 경찰, 이민청 등 관계기관과의 네트워크 구축을 한층 강화하려는 노력이 요구된다. 이 과정에서 주재국 주권 존중의 원칙에 위배되지 않도록 외교적 노력을 기울여야 할 것이다.
한편 다수 국민이 여행하는 국가에 대해서는 별도의 양자 협정 확대 등을 통해 실제적인 보호를 모색하는 방안도 고려해 볼 수 있다. 한해 100만 명 이상이 방문하는 국가는 중국, 미국, 필리핀, 베트남, 일본 등 7곳으로 알려져 있으며, 이들 국가와의 적극적인 재외국민보호관련 교섭의 필요성도 증대하고 있다.