Primeira mulher a servir como secretária de Estado
Em 1996, Clinton indicou Albright para secretário de Estado e o Senado dos EUA confirmou sua nomeação por unanimidade. Em 23 de janeiro de 1997, Madeleine Albright foi empossada secretária de Estado. Ela se tornou a mulher mais graduada do governo dos Estados Unidos.
Pouco depois de sua confirmação, a prima de Albright, Dasha Sima, revelou a repórteres do Washington Post que a família de Albright eram judeus tchecoslovacos, não católicos como ela acreditava, e que três de seus avós tinha morrido em campos de concentração. Antes da Segunda Guerra Mundial (1939-1945), o governo nazista na Alemanha montou campos de concentração para manter pessoas que consideravam inimigas do estado. Eventualmente, grupos minoritários, incluindo judeus, foram forçados a entrar nesses campos, onde muitas pessoas morreram durante a guerra. (Albright foi citado na Newsweek como dizendo: “Tenho orgulho da herança que conheci e ficarei igualmente orgulhoso da herança que acabei de receber.” Alguns meses depois, Albright voou para Praga e foi homenageado pelo presidente da República Tcheca Vaclav Havel (1936–).
Albright começou uma missão de paz no Oriente Médio no outono de 1997, primeiro encontro com o primeiro-ministro israelense Benjamin Netanyahu (1949–), depois com os palestinos líder Yasir Arafat (1929–), o presidente sírio Hafez al-Assad (1930–2000), o presidente egípcio Hosny Mubarak (1928–), o rei Fahd ibn Abdul Aziz da Arábia Saudita (1922–) e o rei Hussein da Jordânia (1935– 1999). Albright condenou atividades terroristas, instou Netanyahu a fazer algumas concessões aos palestinos e então prometeu não se reunir com líderes israelenses e palestinos novamente até que estivessem “prontos para tomar decisões difíceis”. Em julho de 2000, Albright retornou ao Meio Leste. Desta vez, conversas entre o novo primeiro-ministro israelense Ehu d Barak (1942–) e Arafat terminaram quando Barak disse que estava tirando um tempo do processo de paz.
Albright fez história com sua visita em 23 de outubro de 2000 ao líder da Coreia do Norte Kim Jong II (1941–). Ela se tornou a primeira secretária de estado dos EUA a visitar a Coreia do Norte.
