Angola millî futbol takımı 2006 yılında Almanya'da gerçekleştirilen 2006 FIFA Dünya Kupası müsabakalarına beklenmedik bir şekilde katılarak büyük bir başarı elde etmiştir. Dünya Kupası elemelerinin son karşılaşmasında grup sonuncusu olan Ruanda millî takımına karşı elde edilen 1-0 galibiyet Angola'yı bu turnuvaya taşımış, 1994 yılından bu yana kesintisiz olarak Afrika kıtasını dünya kupasında temsil eden Nijerya'yı saf dışı bırakmıştır. Dünya Kupası grup mücadelelerinin ilkinde Portekiz'e karşı alınan 1-0 yenilginin ardından, Meksika ile 0-0 ve İran ile de 1-1 beraber kalarak turnuvaya veda etmiştir. Angola ayrıca 1996, 1998, 2006 ve 2008 yıllarında Afrika Uluslar Kupası'nda yer almış, bu turnuvanın 2010 yılında da organizasyonunu üstlenmiştir.