Sadio Mane's goal gave Senegal the win against a Ugandan side that gave the game their all up until the final whistle at the Cairo International stadium.
Although the Liverpool forward had a penalty saved by Denis Onyango, his first-half strike was enough to pull his team through to the last eight.
The forward scored a sublime finish for his third goal of the tournament 15 minutes into the game.
Uganda had struggled with Senegal's high press early on and were duly punished by the talismanic forward when he received the ball just outside of the box and slotted past the goalkeeper after a tidy bit of play by the Lions.
The Cranes, like the underdogs in the game before theirs, gave the game their everything as they tried to cause a second upset in one day.
But the Senegalese defense was astute and cleared everything that came their way to book a date with the Squirrels of Benin in the next round.