Le Brésilien René Simões, ancien entraîneur d'Al-Rayyan SC, est nommé sélectionneur en 1994. L'équipe est alors au classement FIFA. Sous sa direction, les séances d'entraînement se multiplient pour augmenter la condition physique des joueurs et améliorer leur jeu d'équipe. Comme son prédécesseur Jorge Penna, il base le jeu de l'équipe sur des passes courtes et la possession du ballon tout en s'appuyant sur une défense forte et une organisation tactique en 3-5-2. Renforcée par des joueurs d'origine jamaïcaine évoluant en Angleterre, l'équipe se qualifie pour la Coupe du monde 1998 où elle remporte un succès historique face au Japon. Après la Coupe du monde, Simões doit faire face à de nombreuses critiques sur sa sélection de joueurs venant d’Angleterre au détriment des joueurs locaux. Il quitte la sélection en février 2000 à la suite de deux défaites en Gold Cup pour rejoindre la direction technique du Flamengo FC.