I 1993 ble hun utpekt som USAs FN-ambassadør. Albright ble utnevnt til utenriksminister av president Bill Clinton 5. desember 1996, og ble enstemmig godkjent av senatet. Hun tiltrådte 23. januar 1997. Albright var USAs første kvinnelige utenriksminister.