Im Anschluss war er von 1999 bis 2002 Ständiger Vertreter bei der Organisation für Afrikanische Einheit (OAU) sowie bei der Wirtschaftskommission der Vereinten Nationen für Afrika (ECA), die beide ihren Sitz in Addis Abeba haben. Zugleich fungierte er in Personalunion als Botschafter in Äthiopien, Sudan und Dschibuti. Während dieser Zeit war er zwischen 2001 und 2002 als Sondergesandter der Afrikanischen Union für Sierra Leone und das Mano-Flussgebietes maßgeblich an der Aufnahme von Gesprächen zur Beendigung des Bürgerkrieges in Sierra Leone beteiligt. Danach fungierte er von 2002 bis 2006 als stellvertretender Generaldirektor für Afrika-Angelegenheiten im Außenministerium und war dort zuständig für die gesamte Koordinierung und Verwaltung der bi- und multilateralen Beziehungen in Afrika.