Anjos va treballar al Ministeri de Relacions Exteriors com a director per Àfrica i Orient Mitjà. Va ser director del Gabinet del viceprimer ministre, director del Gabinet del ministre de Planificació, i després[1] director del Gabinet del President de la República de 1979[1][2] a 1993,[1] sota José Eduardo dos Santos.[1][2] Posteriorment, fou nomenat ambaixador a Espanya fins que va dimitir del càrrec a petició seva en novembre de 1999.[3] Aleshores fou nomenat ambaixador a França; en octubre de 2002, quan encara estava ocupant el càrrec, va negar categòricament que Angola tingués cap presència militar a Costa d'Ivori durant la guerra civil d'aquest país.[4]
Anjos fou nomenat aleshores ambaixador a Portugal a principis d'agost de 2002[5] i va jurar aquest càrrec pel president dos Santos el 18 de desembre de 2002.[6] Posteriorment, l'1 d'octubre de 2008 fou nomenat ministre de Relacions Exteriors,[2] després d'haver renunciat immediatament al seu càrrec d'ambaixador a Portugal.[7] En 2010 fou substituït per Georges Rebelo Chicoti i posteriorment fou nomenat assessor presidencial adviser.[8]