Мохамед стал важным игроком национальной сборной Хассана Шехаты и помог Египту победить на Кубке африканских наций 2006 года, забив второй пенальти в послематчевой серии с Кот-д’Ивуаром. Его игра также позволила «Аль-Ахли» выиграть второй подряд чемпионский титул в Египте, Кубок Египта и Африканский Суперкубок в том сезоне.