Al-Muhammadi kuului Egyptin joukkueeseen MM-kilpailuissa 2018, muttei päässyt pelaamaan. Hän pelasi kahdessa ottelussa Maanosaliittojen cupissa 2009. Hän on pelannut 18 MM-karsintaottelua ja 13 ottelua Afrikan-mestaruuskilpailujen karsinnoissa.