Lorsque les entraineurs Jabrane et Hamidouche cédèrent leurs places au Brésilien Valente, Labied était au sommet de son art puisque c'est Valente qui lui donna l’opportunité d’étaler son talent et son beau jeu. Lors des Jeux méditerranéens de 1983 à Casablanca, l'équipe nationale du Maroc décroche la médaille d’or en battant en finale la Turquie sur le score de trois buts à zéro et le buteur de la finale est "Khaled Labied".