Lorsqu'il a pris ses fonctions en 2003, le président Lula a cherché à renforcer les liens diplomatiques avec les pays du Moyen-Orient, une région qui, rétrospectivement, a toujours été considérée comme peu prioritaire pour la diplomatie brésilienne, bien qu'il s'agisse d'une zone d'une importance capitale pour la stabilité internationale. L'administration Lula (2003-2010) a renforcé les liens avec le monde arabo-musulman d'une manière sans précédent dans l'histoire diplomatique brésilienne, projetant l'image d'une nation à la recherche de nouveaux partenaires politiques, dans le but de changer l'équilibre des pouvoirs dans le scénario international de l'après-guerre froide.