Друга тачка раздора у југословенско-француским односима је био Алжирски рат за независност. С обзиром на југословенску политику несврстаности, Тито је подржавао алжирску страну. То је разјарило Шарла де Гола и изазвало француске протесте упућене југословенској страни.