Posteriormente, tuvo sus primeras experiencias como técnico de clubes al dirigir el primer equipo del Fluminense Football Club, tras el cual continuó trabajando a nivel de selecciones.
De esta forma, Parreira es el primer entrenador en haber dirigido seis selecciones (Ghana, Kuwait, Emiratos Árabes Unidos, Brasil, Arabia Saudita y Sudáfrica), participando con todas excepto Ghana en ediciones de la Copa del Mundo.
[8] Parreira es conocido por haber sido uno de los dos técnicos que ha dirigido a cinco seleccionados nacionales en la Copa del Mundo: Kuwait en 1982, Emiratos Árabes Unidos en 1990, Brasil en 1994, Arabia Saudí en 1998[9] y Sudáfrica en 2010.
El otro técnico que ha logrado esta marca es el serbio Bora Milutinović, quien completó su quinto mundial cuando dirigió a la República Popular de China, en 2002.
[10] Fue cesado a finales de temporada tras no lograr las expectativas deseadas (el equipo che era el 11º clasificado).