Aunque solo jugó 5 partidos, Majed fue aceptado en la selección sub-20 de Arabia Saudita que se estaba preparando para un torneo amistoso en Irán.