Ở cấp độ quốc tế, Salah đại diện cho Ai Cập ở cấp độ trẻ, giành huy chương đồng tại Cúp bóng đá U-20 Các quốc gia châu Phi và tham gia FIFA World Cup U-20 2011, trước khi ra mắt cho đội bóng chính vào cuối năm đó. Sau màn trình diễn của anh tại Thế vận hội mùa hè 2012, anh được vinh danh là tài năng châu Phi triển vọng nhất của CAF. Kể từ đó, anh đã giúp Ai Cập lọt vào trận chung kết Cúp bóng đá châu Phi 2017 và là vua phá lưới trong vòng loại CAF để giúp đội bóng giành quyền tham dự FIFA World Cup 2018. Với màn trình diễn của mình, Salah được bầu chọn là Cầu thủ CAF xuất sắc nhất năm, Cầu thủ xuất sắc nhất châu Phi của BBC và được chọn vào Đội hình CAF của năm và Đội vô địch Cúp các quốc gia châu Phi.