בינתיים, הפולשים הצרפתים הפכו את אלג'יריה לחלק אינטגרלי מארץ האם הצרפתית, שמעמדו השתנה רק בזמן הרפובליקה הצרפתית החמישית. עשרות אלפי מתיישבים מצרפת, איטליה ספרד ופורטוגל התיישבו באלג'יריה. מתיישבים ממוצא אירופי, והיהודים, שקיבלו אזרחות צרפתית, קיבלו יחס של אזרחים עם ייצוג בפרלמנט. לעומת זאת, היחס לערבים ולברברים היה מפלה והם היו נתונים למשטר דמוי אפרטהייד. בשנת 1954 פתחה החזית לשחרור לאומי (FLN) במלחמת גרילה נגד הצרפתים, שהחלה את מלחמת העצמאות של אלג'יריה. בשנת 1962, לאחר כמעט שמונה שנים של לוחמה בלתי-פוסקת, הם הצליחו לגרש את הצרפתים. עם נסיגת הצבא הצרפתי, ברחו גם רוב המתיישבים האירופיים לצרפת.