Quando si è insediato nel 2003, il presidente Lula ha cercato di rafforzare i legami diplomatici con i Paesi del Medio Oriente, una regione che, a posteriori, è sempre stata trattata come una priorità minore per la diplomazia brasiliana, nonostante si tratti di un'area di primaria importanza per la stabilità internazionale. L'amministrazione Lula (2003-2010) ha rafforzato i legami con il mondo arabo-islamico in un modo senza precedenti nella storia diplomatica brasiliana, proiettando l'immagine di una nazione alla ricerca di nuovi partner politici, con l'obiettivo di cambiare l'equilibrio di potere nello scenario internazionale post-Guerra Fredda.