È una delle nazionali di calcio africane più quotate. Nella sua bacheca figurano la Coppa d'Africa 2004, il Campionato delle Nazioni Africane 2011 e la Coppa delle Nazioni Arabe 1963. La squadra si è qualificata per cinque volte alla fase finale di un mondiale (1978, 1998, 2002, 2006 e 2018), chiudendo sempre con un'eliminazione al primo turno.