, el portugués siempre fue la primera opción de la Federación Colombiana de Fútbol. “Nosotros casi todo el tiempo nos dedicamos a buscar al profesor Queiroz, miren ustedes la hoja de vida, es una hoja de vida riquísima en trabajos, en éxitos y realmente nos la jugamos con el nombre de él”, dijo en su momento el presidente de la FCF.	, con la que ganó el Mundial de esa categoría y de la que formaron parte Luis Figo, Fernando Couto y Rui Costa, entre otros. Luego de esos logros su paso a la selección absoluta no se hizo esperar, pero no fue exitoso porque no clasificó a Portugal para el Mundial de Estados Unidos 1994, lo que significó su despido.