Luego de haberse realizado la firma de un Acuerdo Marco Interregional (AMI) a finales de 1995, entre la Unión Europea y los países miembros del Mercosur, estos iniciaron negociaciones para promover la cooperación política y económica con la finalidad de buscar un mayor acercamiento en sus relaciones comerciales.