Mohamed maakte zijn debuut voor het Egyptisch voetbalelftal op 23 maart 2019 in de kwalificaties om het Afrikaans kampioenschap voetbal 2019. De wedstrijd eindigde in een 1-1 gelijkspel tegen Niger.