El único partido de la selección en que Valderrama fue relevado fue contra Paraguay, en Barranquilla.

’Maturranga’ dice en el libro de Clopatofsky que, estando el partido 0-1, consultaba con ’Bolillo’ el ingreso de Usuriaga y el relevo de otro jugador para aprovechar mejor al ’Palomo’. "El ingreso de Usuriaga me imponía colocar un volante lanzador de pelotas para que lo alimentara, lo cual conducía al ’Bendito’ Fajardo, encargado por lo común de darle importancia a la misión del ’Palomo’.

Lo pensé un momento. Solo me quedaba un volante por cambiar: Valderrama o Redín.

Finalmente me decidí por Valderrama, quien estaba jugando el mejor partido de la eliminatoria, claro que sin llegar a un nivel excepcional. La decisión era casi obligada porque si en algún momento nos llegaba a faltar algo de contención y equilibrio, los tendríamos mucho más claros con Redín que con Valderrama, quien no es un jugador para estarlo parando en la mitad del campo a frenar atacantes porque parte el equipo. Redín es mucho más dúctil en esa misión.

No había nada más que hablar. Carlos no me dijo nada, pues casi ni se da cuenta.

-Refrésquense. Tomen agua. Para el segundo tiempo salen Gómez y Valderrama y entran Usuriaga y Fajardo.

El ’Pibe’ estaba en un rincón del camerino, ofuscado, y ni siquiera me escuchó.

De pronto lo vi pararse, subirse las medias y apuntar hacia el túnel.

-Tú no vas.
-Bueno, listo.

Esa abrupta decisión la estaba esperando mucha gente, probablemente desde la Copa América. La prensa se había puesto a hablar y a hablar y había psicosis alrededor de Valderrama. Un día se me acercó un peladito de cuatro años y me preguntó:
-Profe, ¿hasta cuándo va a seguir jugando con Valderrama?- repitiendo lo que oía en la radio.

El cambio se dio precisamente el día en que mejor jugaba Carlos, y nunca obedeció a su rendimiento personal sino a una necesidad táctica del equipo. Ese día Valderrama pagó tributo a su prestigio porque a jugadores estrellas como él les queda mucho más difícil lucirse, sometidos como están a una marca persistente. A los rivales les fascina este tipo de situaciones. Si a alguien le dicen ’marque y anule a Valderrama’, se propone esa sola misión y se convierte en la figura del partido".

Tengo también la versión de Valderrama en el libro de Fabio Poveda:
"Y llegó el famoso partido con Paraguay en Barranquilla. El partido en que me sacaron al terminar el primer tiempo. Recuerdo que no había tranquilidad en el camerino porque estábamos perdiendo por cero goles a uno. Yo estaba en un rincón, quietecito. Cuando me paré para ir a la cancha y me estaba subiendo las medias, Pacho me dijo que me quedara tranquilo, que no iba a jugar el segundo tiempo. Eso me dio duro, lo juro por mi madre. No dije nada. Me bajé las medias, me quedé un rato ahí pensando. Luego me quité la ropa y me metí en la ducha. Después me fui a ver el partido.

Creo que no estaba jugando mal como para que me sacaran. Pero tomé las cosas con tranquilidad. Ganamos el partido y eso fue lo más importante. Ganamos con goles de Iguarán y de Rubén Darío (Hernández). Más tarde, en el hotel, los periodistas me buscaron y me hicieron preguntas como para que yo cayera en la trampa y hablara mal de Pacho, pero yo, tranquilo, no dije ni una palabra. ¿Cómo iba a hablar mal de un hombre que había hecho tanto por mí?"

Alguien preguntaba por Álex Escobar en la selección. Figuró en la de 1985 que jugó contra Paraguay el famoso repechaje. Tuvo un chance en la preselección que iba para la copa de 1994, si mal no recuerdo jugó contra los surcoreanos un encuentro que terminó 2-2 (y que íbamos perdiendo).

Otro dato: Carlos Alberto Valderrama Palacio tiene familia futbolera por todos lados. Sus hermanos Alan, Ronald y Pablo, así como su primo Didí Álex, pasaron por varios equipos colombianos y uno que otro extranjero (especialmente de Venezuela). También tiene otro primo conocido que es Miguel González Palacio, a quien llamaban "el Fercho".