В 1985 году сборную впервые возглавил легендарный тренер Карлос Алберто Паррейра, которую вывел сборную на Кубок Азии 1988. А его сменщик Марио Загалло сумел сотворить невозможное и вывел ОАЭ впервые на Чемпионат мира по футболу 1990, однако на самом чемпионате команду снова возглавил Карлос Алберто Паррейра, и после унизительных поражений Перейра подал в отставку.