대미 대남관계의 피로감과 우려 역시도 김정은 체제로 하여금 대외전략 변화를 필요케 하는 정책환경이 되고 있다. 20여년 동안 노력했지만 대미관계를 통해 체제안보를 보장받지 못했고 대남관계에서 확고한 경제적 업적을 이끌어내지 못했다. 부시 행정부를 지나 민주당 오바마 행정부가 출범했음에도 북미관계는 지지부진했고 오히려 협상과 대화 대신 제재와 대결로 오바마 1기를 마치고 말았다. 민주당 정부와도 협상의 진전은 불가능했던 것이다. 김대중 노무현 정부를 지나 이명박 정부는 북한으로 하여금 남북관계를 통한 대외전략의 목표 달성이 애초부터 불가능한 게 아니냐는 근본적 의문을 갖게 하기에 충분했다. 금강산 관광 중단과 대북 인도적 지원 중단은 더 이상 한국을 통해 경제적 지원을 기대하기는 무망함을 깨닫게 했다. 오랫동안 쌓여온 대미 대남관계의 피로감은 이제 북한에게 대외전략의 근본적 전환을 고민하게 하고 있다.