Egypt came into the match on the back of a lackluster performance against Nigeria and needed a win to rekindle their hopes of progressing.
They started brightly with Salah crashing the outside of the Guinea-Bissau post inside two minutes.
Zizo and Omar Marmoush both saw their efforts came of the post as Egypt look for the second goal against the spirited Bissau Guineans.
The Djutus had chances of their own through Moro Cassama, Jorge Fernando and Fali Cande but they failed to beat El Shenawy, who helps Egypt to their first victory of the tournament.
Egypt move to second Group D three behind Nigeria who earlier booked their knockout stage place with a convincing 3-1 over Sudan.