Va ser nomenat Ministre de Relacions Exteriors en 1999 durant un moment molt crític, en el qual l'Assemblea Nacional d'Angola va donar al president José Eduardo dos Santos una quantitat substancial de poder per tal de posar fi a la guerra civil que enfrontava la nació. En el procés, el president dos Santos va fer una sèrie de canvis importants dins del govern que van donar el poder a un nucli d'individus lleials i pragmàtics com ara Fernando da Piedade Dias dos Santos, Kundi Pahiama, i de Miranda. En estar totalment orientat pel president dos Santos, el recentment nomenat ministre va iniciar una campanya diplomàtica intensa i incansable per tal d'aïllar políticament UNITA i debilitar la seva capacitat militar amb sancions als seus proveïdors d'armes. En el procés va ser capaç de guanyar la simpatia internacional per la causa del govern d'Angola.