2004. gadā LU Senāts Madlēnai Olbraitai piešķīra LU goda doktora grādu par izciliem sasniegumiem politikas zinātnē un ieguldījumu Latvijas valstiskās neatkarības nostiprināšanā, veicinot valsts iesaistīšanos starptautiskajos procesos.
Madlēna Olbraita 1997. gada 23. janvārī kļuva par pirmo sievieti ASV valsts sekretāra amatā un viņa bija atbildīga par ārpolitikas jautājumiem toreizējā prezidenta Bila Klintona administrācijā.
Viņa izpelnījusies atzinību par ieguldījumu Tuvo Austrumu miera procesa virzībā un ASV starptautiskajā politikā ieroču kontroles un cilvēktiesību jautājumos.