Sahle-Work subsequently held other high level positions including as Permanent Representative of Ethiopia to the African Union and the United Nations Economic Commission for Africa (ECA) and as Director-General for African Affairs in the Ministry of Foreign Affairs of Ethiopia.
Sahle-Work zajmowała następnie szereg innych stanowisk wysokiego szczebla, w tym stałego przedstawiciela Etiopii w Unii Afrykańskiej i Komisji Gospodarczej Organizacji Narodów Zjednoczonych ds. Afryki (ECA) oraz dyrektora generalnego ds. Afryki w Ministerstwie Spraw Zagranicznych Etiopii.