Es una selección perteneciente a la Confederación Africana de Fútbol.

En 1974 participaron en la Copa Africana de Naciones 1974 donde no superó la primera ronda tras su derrota de 1:2 frente a Egipto, para luego conseguir un 2:2 frente a Costa de Marfil y por último perder por la mínima frente a Zambia.

En el año 1978 nuevamente se hizo parte de la Copa Africana en la cual debuta superando por 3:1 a Congo, para luego caer derrotado 1:3 frente a Túnez y ya para terminar la fase de grupos golea por 3:0 al seleccionado de Marruecos.

En semifinales logra un 2:1 frente a Nigeria dando su paso directo a la final, sin embargo la selección de Uganda pierde el título al caer derrotado de 0:2 Ghana.

En el partido ante Egipto volvieron a perder por 1:0 y el gol lo marcó Abdalla El Said Bekhit.