Salah set up Tarek Hamed's opener in the Africa Cup of Nations qualifier, before netting his country's third goal with a well-worked move in the 20th minute.
The Liverpool forward was then withdrawn from the contest in minute 75, as the result took Egypt top of Group D in qualifying after four fixtures.
Later on in the day, Robertson captained Scotland to a 2-0 triumph over Spain at Hampden Park in the qualifying stages for Euro 2024.
The left-back also assisted Scott McTominay's opening goal at Hampden Park to help Steve Clarke's side make it two wins from two in their group.