Etter at Idi Amin styrtet Milton Obote ble hun i 1971 tilbudt en stilling som reisende ambassadør. I februar 1974 ble hun utnevnt til utenriksminister. Hun representerte Uganda i FNs generalforsamling og forsvarte Uganda overfor verdenssamfunnet. Hun ledet samtidig gruppen av land fra Organisasjonen for afrikansk enhet.