El primer partido de Majed fue un amistoso contra un equipo inglés de segunda división en un campamento en Inglaterra en 1976.