Pero, al persistir los problemas entre los entes rectores del fútbol en el país, la FIFA tomó la determinación de separar a Venezuela de la contienda eliminatoria para el Mundial a celebrarse en Alemania en el año 1974. Sin embargo, pudo disputar la siguiente edición de la Copa América -disputada sin lugar fijo en 1975 y donde conseguiría su peor derrota al caer 11-0 ante Argentina-. Durante las eliminatorias para Alemania 2006, Venezuela ya había conseguido su mejor posición en la clasificación de la FIFA consiguiendo el 48.º puesto en abril de 2004. Además, siguió cosechando históricos e importantes resultados. Además, los espartanos opinaban que, con la liberación de la Grecia continental y las ciudades griegas de Asia Menor, el propósito de la guerra se había alcanzado ya. Su grito de guerra debe ser: «La Revolución permanente». Con la llegada de Richard Páez como entrenador de la selección, llegó a conocerse a esta en el medio local bajo el nombre de «los lanceros de Páez» -en alusión a los lanceros que fueron miembros del ejército al mando de José Antonio Páez durante la guerra de independencia de Venezuela- por el desempeño mostrado por el equipo.
Pero los resultados históricos empezaron el 14 de agosto de 2001. Allí la selección nacional -que ahora era dirigida por Richard Páez- derrotó por primera vez en su historia a Uruguay por 2-0 y, en la jornada siguiente, derrotó 2-0 a Chile en Santiago, lo que significó la primera victoria como visitante en eliminatorias mundialistas en toda su historia. Con una selección «virtualmente» eliminada, Pékerman concluiría la eliminatoria con una victoria -4-1 sobre Bolivia- y tres derrotas en fila ante Uruguay, Argentina y Colombia, concluyendo así la peor eliminatoria mundialista en veinticuatro años. El torneo olímpico es considerado así como una Copa Mundial Sub-23. Generales Don José Artigas de los Orientales y Don Ignacio Álvarez del Ejército Libertador de Buenos Aires, ha creído de necesidad indicar a todos sus habitantes la representación de que ya se hallan revestidos como Provincianos libres e independientes de toda otra autoridad que no sea la de esta capital por el Bando que se ha publicado el 17 del presente: de él incluyo a Ud. una copia para que se publique igualmente en esa ciudad y en todos los pueblos y lugares poblados de su dependencia con cuanta solemnidad fuese posible.
En otra categoría se encuentra José Luis Dolgetta -único venezolano en ser el máximo goleador de una Copa América- al anotar cuatro tantos en la edición de 1993. Dolgetta además es el máximo goleador de la selección en este torneo con seis. Salomón Rondón se ubica como el máximo goleador en partidos oficiales con cuarenta y un anotaciones entre Copa América, eliminatorias y amistosos. Desde entonces -y con excepción de algún complemento o diseños del uniforme durante breves años- la selección ha vestido siempre con dicha tonalidad, conocida en la jerga venezolana como vinotinto. A lo largo de la historia de la selección de fútbol de Venezuela, han sido cientos de futbolistas los que han vestido la camiseta nacional. La selección sub-23 -o selección olímpica- es la encargada de defender a Venezuela en la competición olímpica de fútbol -motivo por el que recibe el calificativo de olímpica-. La Vinotinto apenas sumó diez puntos en la competición y finalizó en el último lugar de la tabla -en la clasificación para el Mundial de 1998, Venezuela solo pudo acumular tres unidades-. Hay que reflexionar acerca del potencial inexplorado en los formatos actuales de competición en el fútbol. En marzo de 2023 la Federación Venezolana de Fútbol confirmó la salida de Pékerman, así como parte de su cuerpo técnico tras un año y tres meses en sus cargos.
Después, El Águila de Veracruz son el cuarto lugar en juegos ganados y temporadas jugadas, los Pericos de Puebla son el quinto lugar en juegos ganados, aunque estos dos clubes no lo hicieron de manera consecutiva como los equipos anteriores. Para su primera actuación internacional en los Juegos Centroamericanos y del Caribe de Panamá, el Comité Olímpico Internacional le asignó a la selección el «inusual» color borgoña -vinotinto- en su pesada camiseta de algodón, con un sello tricolor con siete estrellas en el lado izquierdo del pecho, emulando a la bandera nacional. Normalmente, durante varias décadas, jugó la mayoría de sus partidos en el Estadio Olímpico de la Universidad Central de Venezuela en Caracas, que actualmente tiene una capacidad para 20 900 espectadores. Cuando un jugador suplente interviene en el juego sin autorización del árbitro, este será amonestado con una tarjeta amarilla, si el jugador suplente interviene de forma que salva un gol, el árbitro deberá expulsar a dicho jugador y deberá pitar tiro libre indirecto donde el jugador suplente haya interferido con el balón. Jugador que se encuentra en fase de recuperación por algún tipo de lesión. Por tanto, muchas de las cosas que decimos allí todavía siguen teniendo aplicación hoy.