Salah, A millî takım formasını 2011 senesinde giydi. Takımını, 2017 Afrika Uluslar Kupasında finale çıkmasında ve 2018 FIFA Dünya Kupası Afrika Elemelerinde, Dünya Kupası'na katılmasına yardımcı oldu. Ayrıca, 2018 FIFA Dünya Kupası Afrika Elemelerinde gol kralı oldu. Performansı nedeniyle Afrika'da Yılın Futbolcusu ve BBC Afrika Yılın Oyuncusu seçildi. Ayrıca 2017 senesinde CAF senenin takımına ve 2017 Afrika Uluslar Kupası'nın ilk 11'ine seçildi.