Jabarkan Abad ke-21 dari Korea Utara

Pada 2002, Presiden Amerika Serikat George W. Bush menjuluki Korea Utara sebagai bagian dari "poros setan" dan "pos terdepan tirani". Hubungan tingkat tinggi yang pernah dilakukan pemerintah Korea Utara dengan Amerika Serikat adalah kunjungan Menteri Luar Negeri Amerika Serikat Madeleine Albright ke Pyongyang pada tahun 2000, meskipun kedua negara tidak menjalin hubungan diplomatik yang resmi. Pada tahun 2006, hampir 37.000 serdadu Amerika masih berada di Korea Selatan, meski sejak Juni 2009 jumlah ini berkurang menjadi sekitar 30.000 saja. Kim Jong-il secara pribadi menerima kehadiran tentara Amerika Serikat di Semenanjung Korea. Bagaimanapun, secara umum, Korea Utara sangat menuntut penarikan serdadu Amerika dari Korea.

Pada 13 Juni 2009, kantor berita Amerika Serikat, Associated Press, melaporkan bahwa sebagai tanggapan bagi sanksi-sanksi baru dari PBB, Korea Utara menyatakan bahwa pihaknya akan melanjutkan program pengayaan uranium. Hal ini menandai bahwa untuk pertama kalinya, pemerintah Korea Utara mengakui di depan dunia bahwa pihaknya memang melakukan program pengayaan uranium. Pada 5 Agustus 2009, mantan presiden Amerika Serikat, Bill Clinton bertemu dengan Kim Jong-il untuk menjamin pembebasan dua orang wartawan Amerika Serikat, Laura Ling dan Euna Lee, yang ditangkap karena memasuki Korea Utara secara ilegal. Pada 28 Agustus 2010 mantan Presiden Amerika Serikat, Jimmy Carter, berhasil membawa pulang seorang guru dan aktivis Amerika Serikat, Aijalon Mahli Gomes, yang ditangkap karena memasuki Korea Utara secara ilegal.