Mohammed was member of the Ghana national under-20 football team at 1999 FIFA World Youth Championship in Nigeria. Then was part of the Ghanaian 2002 and 2006 African Nations Cup teams. Mohammed played all the 2006 FIFA World Cup Qualifiers but was dropped from the squad after Ghana qualified which brought about some public criticisms.