Salah maakte op 3 september 2011 zijn debuut in het Egyptisch voetbalelftal, in een kwalificatiewedstrijd voor het Afrikaans kampioenschap voetbal 2012 tegen Sierra Leone (2–1 verlies). In de derde minuut van de verlenging van het duel, dat onder leiding van de arbiter Alioum stond, werd hij vervangen door Ali Afify. Een maand later, op 8 oktober, maakte hij zijn eerste interlanddoelpunt, in hetzelfde kwalificatietoernooi tegen Niger (3–0 winst). Ook in de daaropvolgende interland, een vriendschappelijke tegen Kenia (5–0 overwinning), was hij trefzeker.