The Liverpool forward deftly teed up Idrissa Gana Gueye to slot in the only goal of the game in the 69th minute of the last-eight tie in Cairo.
That result means Mane and co will next face the winners of the meeting between Madagascar and Tunisia, to be played on Thursday night.