Het Colombiaans voetbalelftal speelde in totaal zestien officiële interlands in het jaar 2004, waaronder zes duels bij de strijd om de Copa América in Peru, waar de ploeg in de troostfinale verloor van Uruguay (1-2). De ploeg stond onder leiding van Reinaldo Rueda, de opvolger van Francisco Maturana, die Colombia in 2001 naar de eindzege had geleid in het toernooi om de Copa América in eigen land. Op de in 1993 geïntroduceerde FIFA-wereldranglijst steeg Colombia in 2004 van de 39ste (januari 2004) naar de 26ste plaats (december 2004).