그 다음으로 북한은 미국 및 일본과의 관계개선에 많은 노력을 경주하고 있다. 북한은 미국과의 관계만 개선되면 모든 문제가 해결될 것으로 인식해왔다. 북한은 미국과의 관계개선을 위해 핵무기를 수단으로 활용하여 1994년 10월 미국과 제네바협정을 체결함으로써 그동안 적대적 양국관계를 개선할 수 있는 기초를 마련했다. 그러나 부시 행정부 출범 이후 미북관계는 악화되기 시작했다. 2002년 10월 미 국무성 아태담당차관보인 켈리의 북한 방문 시 강석주 외무성 제1부상은 농축우라늄을 이용한 핵개발 계획을 추진하고 있다는 발언을 해서 북미관계가 극도로 긴장되고 제2의 북한 핵위기가 도래했다. 북한은 2003년 8월 미국이 주장하는 북한 핵문제의 다자적 해결방식을 받아들여 1차 6자회담에 참여했다. 북한은 미국이 주장하는 다자회담에 참여하였으나 대북적대시정책 포기, 동시행동원칙, 동결 대 보상 등의 원칙을 고수하면서 합의를 돌파구를 찾지 못했다.