Il mondo arabo si ricorda di lui per le sue critiche contro l'occupazione di Gaza e della Cisgiordania.
Ben Bella rese omaggio a de Gaulle come al più valoroso degli avversari del FLN: «Capo militare, è lui che ha portato contro di noi i colpi più duri», ma che finì per accettare l'indipendenza algerina; in effetti, per Ben Bella: «De Gaulle guardava più lontano» e «De Gaulle non era un "politicante".
Aveva quella dimensione internazionale che manca troppo spesso ai dirigenti attuali».
A coloro che gli rimproveravano di essere rimasto un "cliente della Francia gollista"  Léopold Sédar Senghor replicava che pochi capi di Stato occidentali potevano vantarsi di aver rischiato personalmente la propria vita per realizzare l'indipendenza delle colonie.