The Sand Cranes beat East African rivals Tanzania 4-3 during the seven goals thriller at the Saly Beach soccer stadium.
Emmanuel Alex Wasswa, Isma Kawawulo (two goals) and Swalleh Ssimbwa netted the strikes for Uganda.
Tanzania got their three goals through a brace by Juma Rajab Januph and Wallis Stephanie Napuunalo
Wasswa gave Uganda the slim 1-0 lead in the opening quarter.
Tanzania equalized with a penalty by Juma at the start of the second quarter after a handball incident by Lule.