María Teresa Fernández de la Vega, ha garantizado tanto al presidente de Colombia, Álvaro Uribe, como a representantes de colectivos colombianos en favor de la paz en el país, el total respaldo de España para lograr la paz. España tiene la intención de "caminar al lado de Colombia y al lado de Uribe" para lograr el fin de la violencia en el país. Además la vicepresidenta ha expresado el respeto de España a la decisión de Colombia "en el ejercicio de su soberanía" de llegar a un acuerdo con Estados Unidos sobre el uso de siete bases militares en territorio colombiano. Fernández de la Vega ha expresado ese respeto en la rueda de prensa que ha ofrecido en el Palacio presidencial de Bogotá tras la entrevista que mantuvo con el presidente del país, Alvaro Uribe. La vicepresidenta ha culminado su gira latinoamericana, que también la ha llevado a Costa Rica, Brasil y Paraguay, con una visita al Centro de Formación de la Cooperación Española, en Cartagena de Indias, donde ha inaugurado la reunión de coordinadores generales de cooperación en América Latina.