Asimismo, Borrell alabó que el presidente colombiano se haya comprometido a una "búsqueda de la paz, pero dentro de la firmeza" del Estado, al tiempo que lamentó que esta impresión suya no sea tomada "suficientemente en cuenta" en Europa. "Es hora de que Europa mire más a Colombia, reconozca los avances y vea los problemas que quedan aún por resolver", hizo hincapié. En este sentido, destacó que Uribe haya recuperado en estos tres años de mandato "la firmeza del Estado en todo el Estado", en alusión al período precedente en el que los guerrilleros de las Fuerzas Armadas Revolucionarias de Colombia (FARC) controlaban zonas del territorio durante la negociación con el Gobierno de Andrés Pastrana.