Queiroz kende geen succesvolle periode als bondscoach. Onder zijn leiding wist Portugal zich niet te plaatsen voor het EK 1992 in Zweden. In de kwalificatieronde moest zijn team in groep 6 Nederland laten voorgaan, hoewel beide teams aan elkaar gewaagd waren. Zowel de heen- als terugwedstrijd tegen Oranje eindigde in een kleine zege voor het thuisland.