ב-17 באוקטובר 1961 משטרת פריז בפיקודו של מוריס פאפון טבחה במפגינים אלג'יראים שלווים. באירוע הנודע כטבח בפריז, כ-30 אלף מפגינים אלג'ריאים הביעו מחאה שקטה על רקע סנקציות קולקטיביות שהוטלו עליהם. בהוראת פאפון, שוטרים הסתערו על המפגינים והרגו עשרות מהם במכות קשות או בהטבעת מפגינים כפותים בנהר הסן. לאחר האירועים דיווחה המשטרה כי רק שני אזרחים נהרגו, אולם בשנת 1998 הכירה ממשלת צרפת בארבעים מקרי מיתה. עם זאת, ישנן הערכות המונות כמאתיים קורבנות.
על פי ההערכות נהרגו במהלך הלחימה כמיליון בני אדם, ו-2 מיליון נוספים היו לפליטים (כ-20% מהאוכלוסייה).
נשיא צרפת, שארל דה-גול, הפגין מדיניות קשוחה כנגד המפגינים, אך לבסוף שוכנע במתן עצמאות לאלג'יריה. החזית הלאומית לשחרור אלג'יריה ונשיא צרפת החלו במשא ומתן ב-1961 ושנה לאחר מכן אלג'יריה הכריזה על עצמאותה המדינית. נסיגת צרפת הובילה את הרוב המוחלט של תושבי אלג'יריה האירופאים והיהודים להגר ממנה.
הרפובליקה האלג'יראית הדמוקרטית העממית.
ב-2 ביולי 1959 הוצא להורג המנהיג האלג'ירי עבד אל עואב בידי כיתת יורים צרפתית.
בין השנים 1991–1998 מספר הילדים הממוצע של נשים צרפתיות ממוצא אלג'יראי היה 2.57 ילדים למול 1.74 ילדים בקרב כלל נשות צרפת.
מלחמת האזרחים האלג'יראית.
במלחמת האזרחים האלג'יראית צרפת תמכה בצבא אלג'יריה כנגד המורדים. לאור זאת, בשנת 1995 קבוצות מיליטנטיות אלג'יראיות ביצעו שורת פיגועים בצרפת אשר גבו את חייהם של 8 אנשים ופצעו כ-200 איש. המשמעותי שבהם היה חטיפת טיסה 8969 של אייר פראנס על ידי הקבוצה האסלאמית המזוינת, ארגון טרור אסלאמיסטי אלג'ריאי. המחבלים השתלטו על המטוס בשדה התעופה באלג'יר, הרגו שלושה מנוסעיו, ותכננו לרסק אותו על מגדל אייפל. במהלך הטיסה החוטפים אף אסלאמו חלק מהדיילות. במהלך הטיסה הקברניט נאלץ לנחות במרסיי מאחר שבמטוס לא היה די דלק. שם השתלטה על המטוס יחידת GIGN, יחידת ההשתלטות והלוחמה בטרור של הז'נדרמריה הצרפתית. הכוחות הצרפתיים פרצו למטוסו והרגו את חוליית המחבלים. הקבוצה האסלאמית המזוינת היא גם החשודה העיקרית בפיגוע במטרו של פריז שאירע שנה לאחר מכן.
שלטון שאד'לי בן ג'דיד.
בפברואר 1979 מונה שאד'לי בן ג'דיד לנשיאות אלג'יריה. ב-1982 בן ג'דיד היה הנשיא האלג'יראי הראשון שביקר בצרפת.
עליית עבד אל-עזיז בותפליקה.
בסוף שנות ה-90, בחירתו של עבד אל-עזיז בותפליקה לנשיאות אלג'יריה חיזקה את היחסים בין שתי המדינות ואת חזרתה של אלג'יריה לזירה בינלאומית.
החל מראשית המאה ה-21 התמקדו היחסים בין המדינות בעיקר בסחר, במלחמה בטרור ובהגירה הבלתי חוקית מאלג'יריה לצרפת. מאז שזכתה בעצמאותה החל זרם הגירה מאלג'יריה לצרפת, אשר הלך ופחת במהלך המאה ה-20. מספר הוויזות שהונפקו לאלג'יראים ירד מ-270 אלף בשנת 2001 ל-120 אלף איש בשנת 2007. בין השנים 2009 ו-2012 פחת מספר המהגרים מאלג'יריה לצרפת ב-2.6%. נתון זה נבדל משכנותיה מרוקו ותוניסיה מהן דווקא חלה עלייה של 2.4% ו-2.9% בכמות המהגרים. למרות הירידה במספר המהגרים, אחוז המהגרים מאלג'יריה בשנת 2012 עדיין היה הגבוהה ביותר ועמד על כ-7% מסך כל המהגרים.
בשנת 2005 חלה הידרדרות בקשר בין צרפת לאלג'יריה, בעקבות הצעת חוק בצרפת לפיו חייבים ספרי הלימוד להדגיש את התפקיד החיובי שמילאה צרפת במושבותיה. החוק, אשר עורר התנגדות רבה, בוטל לבסוף על ידי נשיא צרפת ז'אק שיראק. צעד זה אמנם התקבל בכעס בקרב חוגים שמרנים בצרפת, אך זכה להערכה באלג'יריה.
למרות סירובה של צרפת להתנצל לאורך השנים, התנהלו יחסי מסחר ענפים בין המדינות. קשרים עמוקים אלו היו, לדברי מנהיגי אלג'יריה, תלויים במאמצים הצרפתיים לטפל בבעיות העבר. צרפת היא המשקיעה הגדולה ביותר באלג'יריה, להוציא גז ונפט. בשנת 2006 לצרפת היה סחר דו-כיווני עם אלג'יריה בהיקף של יותר מ-8 מיליארד דולר. ב-2005 סיפקה אלג'יריה 16% מאספקת הגז הטבעי של צרפת ו-6% מאספקת הנפט שלה.
בשנת 2006 נשיא אלג'יריה עבד אל-עזיז בותפליקה דרש שצרפת תביע חרטה על פשעי הקולוניאליזם הארוך שלה. מנהיגים צרפתים הגיבו בתמיהה ובעלבון וטענו שהשליטה הצרפתית היא שאיפשרה להפוך חבל ארץ פרימיטיבי למדינה מודרנית עם תשתיות מערביות. על דרישה זו חזר ראש ממשלת אלג'יריה, עבד אל-עזיז בלח'אדם, שצרפת תכיר בפשעים שביצעה נגד אלג'יריה בתקופת שלטונה. הדברים נאמרו יומיים לפני הגעת שר הפנים הצרפתי, ניקולא סרקוזי, לביקור רשמי באלג'יריה. מחד, ציין כי היחסיים בין המדינות הם ידידותיים, מאידך הוסיף כי "תושבי אלג'יריה יכולים לסלוח, אך הם לעולם לא ישכחו" בדבריו על ההיסטוריה המשותפת של שתי המדינות. מנהיגים צרפתים הגיבו בתמיהה ובעלבון וטענו שהשליטה הצרפתית היא שאיפשרה להפוך חבל ארץ פרימיטיבי למדינה מודרנית עם תשתיות מערביות. סרקוזי טען כי לעידן הקולוניאלי בצרפת "היו רגעים אפלים" ובפרט סחר העבדים, אותו הגדיר כפשע, אך סירב להתנצל.
בשנת 2007 נבחר סרקוזי לנשיאות צרפת ואת ביקורו הראשון מחוץ לאירופה ערך באלג'יריה. סרקוזי זכה ליחס קריר בשל העובדה שמיתג עצמו כאנטיתזה לז'אק שיראק והוביל מדיניות המתנגדת להגירה. מוחמד שאריף עבאס, שר הלוחמים הוותיקים באלג'יריה, הגדיל לעשות והתנגד לביקור סרקוזי במדינה בשל קשריו לכאורה לשדולה היהודית בצרפת. לבסוף הביקור יצא אל הפועל ובמהלכו אף הצהיר כי שלטונה הקולוניאלי של ארצו במדינה היה "לא צודק". עם זאת לא התנצל על כך וציין כי פשעים בוצעו על ידי שני הצדדים במהלך המאבק האלג'יראי לעצמאות. בביקור זה חתמו שתי המדינות על חוזי סחר והשקעה בשווי של יותר מ-5 מיליארד דולר והסכם שיתוף פעולה בנושא אנרגיה גרעינית אזרחית. ההסכמים כללו חוזה עבור מפעל פטרוכימי והקמת תחנת כוח על ידי אלסטום.
בדצמבר 2012 הכריזו הנשיאים פרנסואה הולנד ועבד אל-עזיז בותפליקה על הידוק היחסים בין המדינות. הם חתמו באלג'יר על הצהרה של ידידות ושיתוף פעולה, המחזקת את התחום הכלכלי והפוליטי המשותף. בנוסח ההצהרה נכתב כי . במעמד זה הצהיר הולנד כי הוא "מכיר בסבל שנגרם מהקולוניאליזם", ובכך היה לנשיא הצרפתי הראשון שמספק הכרה רחבה במעשי הטבח הצרפתיים באזרחי אלג'יריה. בזכות כך הוקמה הוועידה הבינממשלתית הבכירה הפרנקו-אלג'יראית, בה נפגשים בקביעות נציגי הממשלות כדי להוציא לפועל פרויקטים משותפים. בנוסף הוקמה גם ועדה כלכלית משותפת לשתי המדינות, שמטרתה לתמוך בשותפויות של יצרניות. בוועדה זו בה נפגשים באופן קבוע שרי החוץ והכלכלה של שתי המדינות כדי לשמר את ההתפתחות הכלכלית בין המדינות.
בשנת 2018 הודה לראשונה נשיא צרפת עמנואל מקרון שצבא צרפת השתמש בעינויים במהלך מלחמת העצמאות של אלג'יריה. לדבריו, עינויים הפכו בעת ההיא לכלי נשק לגיטימי נגד חזית השחרור הלאומית (FLN) ותומכיה.
מהפכת החיוכים.
ב-11 במרץ 2019, לאחר 20 שנות כהונה, הודיע בותפליקה כי הוא מתמודד בפעם החמישית בבחירות לנשיאות. בעקבות זאת פרצה "מהפכת החיוכים" שדרשה את ירידתו מהבמה הפוליטית לאור בריאותו הלקויה. המחאות הלא אלימות הובילו את צבא אלג'יריה לדרוש את התפטרות בותפליקה, כפי שאכן קרה בתחילת אפריל. נשיא צרפת עמנואל מקרון בירך את החלטת בותפליקה שלא להתמודד בבחירות, והחמיא לממשל האלג'יראי על תוכניתו לקיום וועידה חוקתית.
מתיחות ביחסים.
ב-28 בספטמבר 2021 הודיעה ממשלת צרפת על צמצום של 50% בהיקף אשרות הכניסה לתושבי אלג'יריה. זאת בעקבות סירובה להשיב את אזרחיה בסיום תוקף הוויזה.
באוקטובר 2021 פרץ משבר דיפלומטי בין אלג'יריה לצרפת. נשיא צרפת, עמנואל מקרון, האשים את השלטון החדש בהסתה אנטי-צרפתית ובשכתוב ההיסטוריה. בנוסף רמז כי לפני הקולוניאליזם הצרפתי לא הייתה אומה אלג'יראית. אמנם הדברים נאמרו בחדרים סגורים, אך הודלפו לתקשורת. התגובה האלג'ירית הראשונה הייתה החזרת השגריר שלה מפריז. לאחר מכן אף חסמה את המרחב האווירי שלה בפני מטוסי חיל האוויר הצרפתי.
המיעוט האלג'יראי בצרפת.
האלג'יראים הם המיעוט הגדול ביותר בצרפת.
מעורבות בטרור.