Serb coach Milutin Sredojevic quit after Uganda were bundled out of the 2015 All-Africa Games qualifying competition at the weekend.
The east Africans could only draw 0-0 with Mozambique in Kampala and lost 4-1 on penalties in a two-leg competition restricted to under-23 footballers.
Top Sudanese club Al-Hilal later said Sredojevic, a 45-year-old who has worked in numerous African countries, would be joining them to replace sacked Belgian Patrick Aussems.
Success-starved Ugandan supporters became frustrated after the shootout and hurled stones and plastic bottles toward home players, coaches and officials.
Some called for the resignations of Sredojevic and national football federation boss Moses Magogo.
Nigeria, Egypt, Burundi and Sudan also advanced to the final elimination round for the multi-sport All-Africa Games, which Congo host between September 4 and 19 in Brazzaville.
Segun Oduduwa and Junior Ajayi scored in the second half to give Nigeria a 2-0 victory over Gabon in Abuja and a 6-1 aggregate success.
Mahmoud Abdelmonem and Vincent Omumbo converted first-half penalties in Nairobi as Kenya rallied to draw 1-1 with Egypt, who took a three-goal advantage into the return game.
Burundi advanced despite being held 1-1 at home by the Democratic Republic of Congo as they won the first leg. Katalay Ipumbu put the Congolese ahead and Fiston Abdul Razack levelled within four minutes.
Goals from Mohammed Mokhtar and Maher Osman secured a 2-0 win for Sudan over Ethiopia in El-Obied, 500 kilometres south of Khartoum.
Sudan also won the first leg and join 13 other countries seeking seven places at the All-Africa Games football tournament.
Photo Credits : AFP