Boumédiène forsøkte å holde Algerie alliansefritt, beholde gode relasjoner med både østblokken og den vestlige verden, og samarbeide med den tredje verden. Av naturlige årsaker, blant annet at han var revolusjonær sosialist og motstander av Israel, hadde han i praksis bedre relasjoner med Moskva enn med USA. I 1974 skrev han på vegne av den tredje verden til FN og oppfordret til en ny og mer rettferdig verdensordning, tuftet på likeverd mellom den vestlige verden og de tidligere koloniene, og til å endre de politiske og handelsøkonomiske forbindelsene, i en sosialistisk ånd. Han forsøkte å bygge opp en sterk «tredje verden»-blokk gjennom Organisasjonen av alliansefrie nasjoner, der han ble en fremstående skikkelse. Oppfordringen førte til att FN våren 1974 besluttet at en "ny internasjonal økonomisk verdensordning" skulle dominere nord-sør-dialogen.