The Liverpool forward netted the second goal for the Pharaohs with a powerful finish in the 43rd minute.
Ahmed Elmohamady opened the scoring in Cairo as Javier Aguirre's side now sit top of Group A after two rounds of matches.
Meanwhile, Naby Keita started for Guinea in their meeting with Nigeria earlier on Wednesday, but was unable to prevent a 1-0 defeat.
The midfielder was withdrawn from the affair in Alexandria shortly before Kenneth Omeruo's decisive goal with 73 minutes on the clock.