Ugandan maajoukkue ei ole selviytynyt kertaakaan MM-kilpailujen lopputurnaukseen. Afrikan-mestaruuskilpailujen lopputurnauksessa Uganda pelasi ensimmäisen kerran Etiopian kisoissa 1962. Joukkue hävisi välieräottelussa Egyptille 1–2 ja pronssiottelussa Tunisialle 0–3 sijoittuen neljänneksi. Vuosien 1968, 1974 ja 1976 kisoissa Uganda putosi jatkosta ensimmäisellä kierroksella. Ghanan kisoissa 1978 joukkue saavutti hopeaa. Voitettuaan alkulohkonsa se kukisti välieräottelussa Nigerian 2–1 ja hävisi loppuottelussa Ghanalle 0–2. Seuraavan kerran Uganda pelasi maanosan mestaruuskilpailujen lopputurnauksessa vuonna 2017, jolloin se jäi alkulohkoon. Vuoden 2019 lopputurnauksessa joukkue pääsi neljännesvälieriin.