W 1999 roku Mohammed wywalczył zdobył brązowy medal Mistrzostw Świata U-17. W dorosłej reprezentacji Ghany zadebiutował w 1999 roku. W 2002 roku podczas Pucharu Narodów Afryki 2002 był w kadrze Ghany rezerwowym i nie rozegrał żadnego spotkania. Z kolei w 2006 roku zagrał we 2 meczach Pucharu Narodów Afryki 2006: z Senegalem (1:0) i z Zimbabwe (1:2).