於利比亞是北非最不發達的地區，因此，它的獨立使英國對埃及和蘇丹的影響、法國對突尼西亞、阿爾及利亞和摩洛哥的統治在阿拉伯民族主義者看來似乎特別不合時宜、令人難以忍受（至於埃及和蘇丹的民族主義鬥爭見本章第八節）。

在北非同在印度支那一樣，法國人為保住他們的領地進行了長期、頑強的鬥爭，一個主要原因是這個地區擁有相當多的法國移民——突尼西亞有25萬，摩洛哥有40萬，阿爾及利亞有100萬。這些殖民者與在北非的法國強有力的經濟利益集團勾結在一起，拼命反對所有的自治建議，破壞了巴黎某些內閣會議在這方面提出的許多臨時動議。

突尼西亞和摩洛哥具有保護領地的合法地位，法國聲稱它是代表這些保護領地的傳統統治者對它們進行管理。這兩個地區都受到了法國的獨裁統治——甚至居住那裡的歐洲人也得不到政治權利。這種外國統治刺激了民族解放運動：在突尼西亞，由哈比卜？布林吉巴領導的新憲政黨於1934年成立；在摩洛哥，得到穆罕默德？本？優素福蘇丹支援的摩洛哥獨立黨於1944年成立。

第二次世界大戰之後，突尼西亞和摩洛哥不太費力地贏得了自由。法國人決心繼續保住阿爾及利亞，為了集中力量實現這一主要目標，他們不惜在其他地區受損失。因此，當突尼西亞於1952年開始武裝抵抗時，法國人經過兩年游擊戰之後便同意它享有自治地位；在突尼西亞作出這一讓步後，他們準備在摩洛哥作出同樣的讓步。他們准許曾因同情摩洛哥獨立黨而被放逐的穆罕默德蘇丹恢復其王位；穆罕默德隨即提出了完全獨立的要求，1956年3月2日，法國人勉強承認了這一要求。是月，突尼西亞也成為完全獨立的國家，布林吉巴成為這一新共和國的總統。

這時，法國人能集中精力處理關係重大的阿爾及利亞問題。從法律上說，阿爾及利亞不是法國的殖民地，而是法國不可缺少的組成部分，它在巴黎國民議會中有代表。實際上，在阿爾及利亞盛行公民的權利和義務的雙重標準，因此，這個國家在經濟和政治上由僅佔1000萬總人口的十分之一的歐洲人統治。另一方面，這裡的殖民者同大陸另一端的南非白人一樣，並不認為自己僅僅是殖民者。阿爾及利亞是他們的家鄉，就象是當地阿爾及利亞人的家鄉一樣。他們的祖輩曾在這裡勞作並葬在這裡，他們決心保衛他們祖先的遺產。這意味著他們堅決反對向阿爾及利亞民族主義者作任何讓步。

反對法國統治的武裝起義於1954年秋爆發。法國人因4個月前剛被趕出印度支那，所以不想在這裡妥協。在仍在因印度支那的屈辱而感到痛苦的殖民者和軍官的熱情支待下，巴黎政府決心鎮壓這一起義。結果導致了一場耗盡人力物力的殘酷鬥爭，這場鬥爭一直拖延到1962年。在戰爭最激烈時，法國人不得不向阿爾及利亞派遣了50萬人，從而把分派在歐洲北大西洋公約組織中的所有的師幾乎全部調走，除此之外，這場戰爭還每年消耗了巴黎近10億美元。阿爾及利亞人在人力方面的損失更為慘重，有100萬人死亡，佔其總人口的九分之一。另有100萬人被強行趕進了“重編”營地，法國人試圖以此來孤立反叛者，但沒有成功，此外還有30多萬人作為難民逃進了鄰近的摩洛哥和突尼西亞。

除財政方面的耗費外，比較起來，法國人遭受的損失很小，但是，他們所付出的也比所預料的要大得多。法國土兵被迫參與了這類鎮壓性戰爭的獸行，受到了其代價無法估量的精神創傷；法國的牧師和許多知識分子都懷著內疚的心情公開反對這種“骯髒的戰爭”。而政府的反應是肆意抓人和不時地審查新聞界。實際上，法國人所付出的最沉重的代價是使他們的人身自由遭到不斷的侵害，最終導致了第四共和國本身的垮臺。

1958年5月，為了用獨裁政體取代共和國，北非的一個“公安委員會”奪取了阿爾及利亞的政權，他們推測，獨裁政體會更成功地使整個帝國團結一致。士氣沮喪的國民議會向這一勢力低了頭，尤其是因為大多數軍隊還在阿爾及利亞。1958年6月，國民議會投票決定將全部權力交給戴高樂，由他按自己喜歡的方式統治法國6個月，並著手製定一部新憲法。在這一年結束之前，第四共和國已讓位給第五共和國，政權從立法機關決定性地轉移到行政主管部門——明確地說，轉移到總統手中。

戴高樂總統這時儘管遭到了曾使他掌權成為可能的殖民者和軍人的反對，但仍利用其無比的威望來結束阿爾及利亞的流血衝突。1962年　3月，在法國公民投票贊成這一舉動之後，戴高樂同意停火，