Povijesni dvodnevni posjet Madeleine Albright Sjevernoj Koreji počeo je nakon dolaska u Pyongyang, vrlo srdačnim rukovanjem s državnim poglavarom Kim Jong Ilom.
Kim Jong Il, "dragi vođa", nasljednik je svoga oca "velikog vođe" Kim Il Sunga, koji je od Korejskog rata (1950.-1953.) bio na čelu te tvrdokomunističke azijske države, uz kult ličnosti nezapamćenih razmjera. Pod komunističkom vladavinom Sjeverna Koreja je doživjela gospodarski pad i nekoliko puta je nastupala velika glad.
Sad se komunističko rukovodstvo te zemlje pokušava otvoriti Zapadu u nadi da će to donijeti prijeko potrebno oživljavanje gospodarstva. Prvi znaci popuštanja bili su vidljivi u sportu, zajedničkim nastupom timova Sjeverne i Južne Koreje na otvaranju Olimpijskih igara u Sydneyju (premda su se još uvijek natjecali odvojeno). Sjevernokorejci su ponudili i odustajanje od svog programa razvijanja balističkih raketa velikog dometa.
Madeleine Albright je u zračnoj luci Pyongyanga dočekao zamjenik ministra vanjskih poslova Kim Gae Gwan, a početni razgovori između američke državne tajnice i korejskog vođe trajali su puna tri sata (s 15 minuta pauze).
Vjeruje se da je Madeleine Albright došla "pripremiti teren" za posjet predsjednika Clintona Sjevernoj Koreji krajem godine, što bi pored planirane posjete Vijetnamu bio veliki vanjskopolitički uspjeh odlazećeg predsjednika.
Američka vladina savjetnica za politiku prema Sjevernoj Koreji, Wendy Sherman, rekla je: "Imamo razloga vjerovati, na osnovu razgovora koje smo vodili, da je Sjeverna Koreja spremna poduzeti vrlo ozbiljne korake. Državna tajnica otišla je procijeniti je li to točno i bi li imalo smisla da predsjednik otputuje u Sjevernu Koreju."
