Then, on Friday, The Squirrels surprisingly ousted one of the competition’s favourites, Morocco, in the Round of 16 in a penalty shoot-out after a 1-1 scoreline in regular time.
“Concerning Benin's victory against Morocco, we were not surprised because they are yet to lose any match since the tournament began,” Gueye told Goal.
“They have lots of qualities. They defend very well. Now, it's left for us not to underestimate them and play with our qualities as well in order to win them.”
Gueye explained how the Teranga Lions overpowered Uganda to reach the quarter-final stage of the continental tournament.
“Uganda are a team that press very hard and push the game to you,” he added.
“We tried a new plan by playing long balls and keeping the ball in their area. When we have the ball we press and go for goal.”
Senegal, currently Africa's top-ranked side, are looking to claim their first ever Africa Cup of Nations title.