Unes cuantes selmanes dempués, l'equipu aportó a les clasificatorias de los Xuegos Olímpicos de 1984, pero Majed taba mancáu. Pero l'equipu xugó bien lideráu pol compañeru d'equipu de Majed, Mohaisen Al-Jam'an, Majed recuperóse rápido y lideró al equipu a les Olimpiaes de 1984 en Los Angeles. Anque nes Olimpiaes la so inesperiencia amosóse y perdieron tolos sos partíos. Majed llogró anotar 1 gol na derrota 3-1 contra Brasil.