New Uganda head coach Johnathan McKinstry registered his first win in charge of the side when he led the team to a 1-0 win over Ethiopia on Sunday.
McKinstry took charge of the team on a three-year deal and he had confidence-boosting start when the Cranes dispatched The Walias in a build-up match at the Bahir Dar Stadium.
Emmanuel Okwi scored the solitary goal in Bahir Dar but the Cranes were unfortunate to lose Patrick Henry Kaddu and winger Allan Kyambadde to injuries in the match.
The win follows a 1-1 draw they got against Kenya on September 8 in Nairobi.