유럽연합도 북한에 호응했다. 3차 ASEM을 계기로 유럽연합 국가들이 대북 수교 방침을 밝혔다. 이어 유럽연합 대표단이 김정일과 회담했고 그 직후 북한과의 수교 결정을 발표했다. 2013년까지 유럽연합 26개 회원국이 북한과 외교관계를 맺었다.
유럽연합도 북한의 제의에 호응하기 시작하였다. 2000년 10월 서울에서 열린 제3차 아시아·유럽정상회의(ASEM)를 계기로 영국, 독일, 스페인 등 유럽연합 국가들이 대북 수교 방침을 표명하였다. 이어 2001년 5월 2일 당시 유럽연합 의장인 스웨덴의 페르손 총리를 단장으로 하는 유럽연합 대표단이 방북하여서방의 국가원수로는 처음으로 김정일과 회담했다. 회담에서는 2003년까지 북한의 미사일 시험발사 유예를 확인받고 북한 인권문제를 논의하는 한편 북한측 경제조사단의 유럽 파견 등에 합의하였다. 그리고 그 직후인 5월 14일 유럽연합 집행위원회는 북한과의 수교를 결정했다는 성명을 발표하기에 이르렀다. 북한은 유럽연합 개별 국가와의 관계 개선에도 힘써 이탈리아(2000.1.4.), 영국(2000.12.12.), 독일(2001.3.1.) 등 2013년까지 프랑스 및 에스토니아를 제외한 유럽연합 26개 회원국과 외교관계를 수립하였다.