Sous sa direction, plusieurs actions sont entreprises en vue d'estomper sur le plan intérieur, les tensions nées de la guerre d'indépendance. En 1968, il réussit à faire évacuer la base militaire occupée par la France à Mers el-Kébir (Oran) ; alors que sur le plan économique, il opte pour le modèle socialiste, et fait construire sur la base de ce choix beaucoup d'usines et d'écoles. Il contribue surtout, le 24 février 1971, au nom du principe de la récupération des richesses nationales, à la nationalisation des hydrocarbures, au grand dam de la France. Il prononce à cette occasion sa célèbre phrase : « Kararna ta´emime el mahrouqate » : « Nous avons décidé la nationalisation des hydrocarbures ». Cette nationalisation réussie confère à Boumedienne une importante dimension internationale. En effet, Boumedienne a réussi là où l'Iranien Mossadegh avait échoué.