Im Jahr 1958 kam es zu einem internationalen Zwischenfall mit vielen zivilen Opfern, als die Franzosen den Grenzort Sakiet Sidi Youssef als Vergeltungsmaßnahme gegen von Tunesien aus operierende Kämpfer der FNL im Rahmen des Algerienkrieges bombardierten. Im Jahr 1961, als das Ende des Algerienkrieges absehbar war, forderte Tunesien die Rückgabe der Militärbasis von Bizerte. Die folgende Bizerte-Krise forderte etwa 1000 Todesopfer, davon die Mehrheit Tunesier. Sie endete mit der Rückgabe der Basis am 15. Oktober 1963.