כתוב המשך לפרק זה - לאחר עצמאותה של אלג'יריה
, המשחק הרשמי הראשון התקיים ב -15 בדצמבר 1963, במשחק ידידותי באצטדיון צ'דלי זואייטן בטוניסיה. שתי הקבוצות גם נפגשו שלוש פעמים בשלב ההסמכה של גביע העולם בשנת 1970, 1978 ו-1986. השיא הכללי מצביע על השוויון בין שתי הקבוצות עם חמש עשרה ניצחונות, שלוש עשרה תיקו וחמש עשרה הפסדים, אולם טוניסיה שלטה באלג'יריה ברוב המשחקים הרשמיים הגדולים. ההפסד האחרון של אלג'יריה נגד שכנותיה היה ב-20 בינואר 2017 במהלך גביע אפריקה לאומות 2017, שהושלם בגבון. לפני המשחק הזה, שתי הקבוצות נפגשו פעם אחת בגמר גביע אפריקה של האומות בשנת 2013, שגם הוא נשלט על ידי הטוניסים.