En el año 2000, Albright se convirtió en uno de los diplomáticos occidentales de más alto nivel que se habían reunido con Kim Jong-il, el entonces líder de la Corea del Norte comunista, durante una visita oficial de Estado a ese país.