 He has made appearances in the 2003 Gulf Cup of Nations, the 2004 Gulf Cup of Nations, the 2004 AFC Asian Cup qualification, the 2004 AFC Asian Cup, the 2007 Gulf Cup of Nations and the 2007 AFC Asian Cup qualification and the 2007 AFC Asian Cup.He also played at the 2001 FIFA U-17 World Championship in Trinidad and Tobago and scored two goals, one in a 1-2 loss against Spain and another in a 1-1 draw against Burkina Faso

Mohammed has made three appearances in the 2006 FIFA World Cup qualification and six in the 2010 FIFA World Cup qualification.In the 2006 FIFA World Cup qualification, he scored a brace in the Second Round in a 5-1 win over India.