북한과 일본은 1970년대부터 관계개선을 추진했고 2004년에는 수교회담을 재개하기로 했으나 이후 북한의 핵과 미사일, 납치문제로 인해 관계가 다시 얼어붙었다.
북한과 일본 간의 관계는 1970년대 동서 간 화해무드와 미·중 우호협력관계 발전, 남북대화 추진 등을 배경으로 개선이 다소 활발하게 추진되기도 하였다. 1990년대부터 북·일 간에는 수교 문제를 본격적으로 논의하였다.고이즈미 총리가 2002년 9월 17일 북한에서 김정일 위원장과의 정상회담을 진행하고, 「북·일 평양선언」을 발표하였다.30 2004년 5월 22일 김정일 위원장과 고이즈미 총리는 1년 8개월 만에 제2차 정상회담을 갖고 수교회담을 재개하기로 합의하였다. 하지만 북한의 핵·미사일 문제, 납치문제 등으로 북·일 관계는 진전되지 못하였다.