Första kvinnan som tjänar som utrikesminister
1996 nominerade Clinton Albright till utrikesminister och USA: s senat bekräftade enhälligt hennes nominering. Den 23 januari 1997 svor Madeleine Albright in som utrikesminister. Hon blev den högst rankade kvinnan inom USA: s regering.
Strax efter hennes bekräftelse avslöjade Albrights kusin, Dasha Sima, för journalister på Washington Post att Albrights familj hade varit tjeckoslovakiska judar, inte katoliker som hon hade trott, och att tre av hennes morföräldrar hade dött i koncentrationsläger. Före andra världskriget (1939–45) hade nazistregeringen i Tyskland inrättat koncentrationsläger för att hålla människor som de såg som fiender till staten. Så småningom tvingades minoritetsgrupper, inklusive judar, in i dessa läger, där många människor dog under krigets gång. (Albright citerades i Newsweek och sa: ”Jag har varit stolt över det arv som jag har känt till och jag kommer att vara lika stolt över det arv som jag just fått.” Några månader senare flög Albright till Prag och var hedrad av Tjeckiens president Vaclav Havel (1936–).
Albright inledde ett fredsuppdrag i Mellanöstern hösten 1997, först möte med Israels premiärminister Benjamin Netanyahu (1949–), sedan med palestinier ledare Yasir Arafat (1929–), Syriens president Hafez al-Assad (1930–2000), Egyptens president Hosny Mubarak (1928–), kung Fahd ibn Abdul Aziz av Saudiarabien (1922–) och kung Hussein av Jordanien (1935– 1999). Albright fördömde terroraktiviteter, uppmanade Netanyahu att göra några eftergifter till palestinierna och lovade sedan att inte träffa israeliska och palestinska ledare igen tills de var ”redo att fatta de hårda besluten.” I juli 2000 återvände Albright till mitten. Öst. Den här gången samtal mellan den nya israeliska premiärministern Ehu d Barak (1942–) och Arafat slutade när Barak sa att han tog sig tid från fredsprocessen.
Albright skrev historia med sitt besök den 23 oktober 2000 hos Nordkoreas ledare Kim Jong II (1941–). Hon blev den första amerikanska utrikesministern som besökte Nordkorea.
