Nel 1976 la selezione giocò una sola partita, contro l'Uruguay a Bogotá, perdendo per 2-1. Dopo una serie di gare di preparazione, affrontò il torneo di qualificazione per campionato del mondo 1978: al debutto pareggiò 0-0 in casa con il Brasile. I risultati successivi, un pareggio e una sconfitta, impedirono l'avanzamento al turno finale delle eliminatorie (che si giocò a Cali tra il 10 e il 17 luglio). Sospesa l'attività per tutto il 1978, la Colombia riprese a giocare a luglio 1979, dapprima con due gare contro una Nazionale spagnola sperimentale, e poi con altre due contro il Perù. Esauriti gli incontri preparatorî per la Coppa America, la Nazionale colombiana affrontò la manifestazione vera e propria, esordendo con un pareggio a San Cristóbal con il Venezuela. Le vittorie con Cile e Venezuela misero la Colombia in condizione di qualificarsi alle semifinali, ma la sconfitta all'ultima partita, quella di ritorno con i cileni, esclusero la Nazionale "cafetera" dalla Coppa. Si chiusero così gli anni Settanta della Colombia, che non tornò più in campo fino al luglio 1980.