בנוסף לכך, לאלג'יראים שני תארים של גביע אפריקה ב-1990 וב-2019. בפעם הראשונה הטורניר שנערך באלג'יריה זימן לנבחרת הגרלה קשה בשלב הבתים, נגד נבחרת ניגריה החזקה ונבחרות חוף השנהב ומצרים. האלג'יראים הצליחו לסיים במקום הראשון בבית. בחצי הגמר ניצחה אלג'יריה 1:2 את סנגל. בגמר נפגשה אלג'יריה שוב עם הניגרים (1:5 בבית המוקדם), וניצחה אותם הפעם רק 0:1.