El tratado comenzó a negociarse en 1999, pero desde entonces las divergencias entre la UE y el bloque sudamericano, básicamente referidas a la agricultura, fueron postergando su realización. 

"Nadie puede condenarnos a ser los proveedores de la materia prima que otros industrializan y luego nos venden a precios exorbitantes", reclamó el Presidente, en medio de la tensión con Uruguay.