Salah pelasi ensimmäisen ottelunsa Egyptin A-maajoukkueessa Afrikan-mestaruuskilpailujen karsintaottelussa Sierra Leonea vastaan syyskuussa 2011. Ensimmäisen maaottelumaalinsa hän teki saman vuoden lokakuussa Nigeriä vastaan. Afrikan-mestaruuskilpailuissa 2017 hän pelasi hopeaa saavuttaneen Egyptin kaikki kuusi ottelua, ja teki kaksi maalia. MM-kilpailuissa 2018 hän pelasi kaksi ottelua. Afrikan-mestaruuskilpailuissa 2019 hän teki kaksi maalia pelaamissaan neljässä ottelussa.