He was called to United Arab Emirates national football team at 2007 and 2011 and 2015 AFC Asian Cups.
He has a reputation of being short-tempered which caused him to have a history of on-pitch assault that often exposes him to lengthy suspensions.
Among them: In 2001, while playing for the youth team of Fujairah SC, he was sentenced to a one-year suspension and a fine of 6,000 dirhams for verbally and physically assaulting the referee, and throwing a rock at the assistant referee during his team's Cup Match against Al Shabab Club.
[4] In 2012, Majed received a 17-match ban and was fined 30,000 dirhams after slapping Ahli Dubai's coach Quique Flores after the semi-final of the Etisalat Cup.
In 2012, Majed had been suspended by his club for the entire 2012–13 season following a red card for butting an opponent in a defeat by Al Muharraq SC.