9 Haziran 2013 tarihinde 4-2 yendikleri Zimbabwe karşısında hattrick yaparak, Mısır'ın Dünya Kupası elemelerinde 4 maç üst üste kazanmasında katkı sağladı. Bir hafta sonra Mozambik'e attığı golle Dünya Kupası Elemelerinde son turuna kalmasında yardımcı oldu. Salah, Gabon'da düzenlenen 2017 Afrika Uluslar Kupasında kadroya çağrıldı. 25 Ocak 2017 tarihinde Gana karşısında maçın tek golünü atarak Mısır'ın grubunda lider olarak tamamlamasını sağladı. Turnuva boyunca 2 gol atıp ve 2 asist yapınca turnuva takımına seçildi. Salah, 2018 Dünya Kupası Elemelerinde Kongo'ya biri son dakikada 2 gol atarak, 1990 Dünya Kupasından sonra ilk kez 2018 Dünya Kupasında katılmasına katkı sağladı, ayrıca elemelerde attığı 5 golle Afrika elemelerinde gol kralı oldu.