I november 1947 ble hun utenriksminister, den første kvinnelige utenriksministeren i verden. På grunn av hennes autoritære lederstil ble hun kalt «Stalin i skjørt». I en artikkel i TIME i 1948, ble hun kalt til «den mektigste kvinnen i live». I sitt virke som utenriksminister (og samtidig viseforman for ministerrådet) var hun «en stalinist som dissenterte fra Moskvas ordre når hun måtte velge å gjøre det, en universalistisk kommunist som viste noe sympati for den vanskelige situasjonen som folkegruppen som hun tilhørte befant seg i.» Mens hun var utenriksminister spilte hun en avgjørende rolle i å tillate over 100 000 jøder å emigrere fra Romania til Palestina.