С 2011 года выступает и в составе основной сборной Египта. После участия в летних Олимпийских играх 2012 года он был назван самым многообещающим талантом года в Африке по версии КАФ. С тех пор в составе сборной Салаху удалось выйти в финал Кубка африканских наций 2017 года, а также выступить на чемпионате мира 2018 года. Мохаммед был назван лучшим африканским футболистом года по версии КАФ в 2017 и 2018 году, в этих же годах он был признан лучшим африканским футболистом года по версии Би-би-си. Второй лучший бомбардир в истории сборной Египта.