El marco jurídico básico de las relaciones comerciales bilaterales entre Uruguay y la UE se recoge en el Acuerdo Marco de cooperación comercial y económica CEE-Uruguay, de 1992, que otorga a ambas Partes el trato de nación más favorecida, es decir, se trata de un acuerdo no preferencial.
La UE está negociando un acuerdo de libre comercio con Uruguay, como parte de las negociaciones del Acuerdo de Asociación de la UE con los países del Mercosur (que también incluye a Brasil, Argentina y Paraguay). El 28 de junio de 2019, la UE y Mercosur alcanzaron un acuerdo de principio.