Reining Championship of African Nations (Chan) title holders Morocco assumed early leadership of Group C at this year’s tournament after a 1-0 win over Togo.
That result, coupled with the goalless draw between the Uganda Cranes and neighbours Rwanda mean the North African side already hold at a two-point advantage after match-day one.
The Cranes now need to defeat tournament debutants Togo on Friday to brighten their prospects of progressing past the groups stages for the first time.
Also on that day, Morocco will be able to qualify to the quarterfinals if they beat Rwanda although the Wasps can also turn their fortunes.
Uganda commanded better possession of the ball overall but the Rwandans had more incisive takes at the Cranes goal.
The Cranes first threatened when striker Brian Ahebwa who replaced the injured Milton Karisa saw his snap shot deflected wide for a fruitless corner midway through the first half.
But Rwanda soon responded when attacker Muhadjiri Hakizimana, beat two Ugandan players in one spin before side stepping another pair- only for his pile-driver to ricochet off the crossbar.
Amavubi captain Jacques Tuyisenge also had his header crash off the upright on the stroke of half time, after Charles Lukwago missed his attempt to collect a low cross.
Cranes coach Johnny McKinstry's side lacked balance in the middle, with Shafik Kagimu starting in front of the back four and Karim Watambala and Bright Anukani ahead of him.
The Northern Irishman introduced experienced Tonny Mawejje for Anukani and forward Ben Ocen for left winger Viane Ssekajugo at half time.
But it was still a lethargic return, with Joachim Ojera the one probing more from the right.
The URA forward did have a chance to prod home but Rwanda goalkeeper Olivier Kwizera was quick to reclaim the ball he had spilled off a corner.
Earlier on Monday a Yahya Jabrane penalty for Morocco helped see off Togo.
Join Betway now & enjoy betting on 100’s of markets with the most competitive odds on offer
For all the latest sports news, betting tips and promotions follow Betway on Facebook, Twitter, Instagram and YouTube. Download the Betway App.