28 червня 1996 року дебютував в офіційних матчах у складі національної збірної Катару в грі відбору на Кубок Азії 1996 року проти Сирії (1:0), втім в підсумку катарці не змогли кваліфікуватись на турнір. Тим не менш Мохаммед допоміг команді поїхати на наступний Кубок Азії 2000 року у Лівані, де зіграв у трьох матчах і в грі чвертьфіналу забив у ворота Китаю, але Катар поступився 1:3 і покинув турнір.