Első nő, aki államtitkárként dolgozik

1996-ban Clinton Albrightot nevezte ki államtitkárnak, az Egyesült Államok Szenátusa pedig egyhangúlag megerősítette jelölését. 1997. január 23-án Madeleine Albright államtitkárként esküt tett. Ő lett a legmagasabb rangú nő az Egyesült Államok kormányán belül.

Röviddel megerősítése után Albright unokatestvére, Dasha Sima elárulta a Washington Post újságíróinak, hogy Albright családja csehszlovák zsidó volt, nem katolikus, mint ahogy ő hitte, és hogy három nagyszüle koncentrációs táborokban halt meg. A második világháború (1939–45) előtt a náci kormány Németországban koncentrációs táborokat hozott létre az állam ellenségének tartott emberek fogadására. Végül kisebbségi csoportokat – köztük zsidókat – kényszerítettek ezekbe a táborokba, ahol sok ember meghalt a háború során. (Albrightot a Newsweek idézi: “Büszke voltam az örökségre, amelyet ismertem, és ugyanolyan büszke leszek az imént kapott örökségre is.” Néhány hónappal később Albright Prágába repült, és a cseh köztársasági elnök, Vaclav Havel (1936–) tiszteletére.

Albright 1997 őszén kezdett békemissziót a Közel-Keleten, először találkozott Benjamin Netanyahu (1949–) izraeli miniszterelnökkel, majd palesztin vezető Yasir Arafat (1929–), Hafez al-Assad szíriai elnök (1930–2000), Hosny Mubarak egyiptomi elnök (1928–), Fahd ibn Abdul Aziz szaúdi király (1922–) és Husszein jordán király (1935– Albright elítélte a terrorista tevékenységeket, felszólította Netanjahu-t, hogy tegyen bizonyos engedményeket a palesztinok előtt, majd megfogadta, hogy addig nem találkozik újra izraeli és palesztin vezetőkkel, amíg “készen állnak a nehéz döntések meghozatalára”. Keleten. Ezúttal tárgyalások az új izraeli miniszterelnök, Ehu között d Barak (1942–) és Arafat véget ért, amikor Barak azt mondta, hogy időt szán a békefolyamatra.

Albright történelmet írt 2000. október 23-i látogatásával, Észak-Korea vezetőjéhez, Kim Dzsong II-hez (1941–). Ő volt az első amerikai külügyminiszter, aki Észak-Koreába látogatott.