La relación comercial bilateral del Perú con Uruguay se enmarca en el Acuerdo de Complementación Económica N° 58 (ACE 58) suscrito por el Perú con los Estados Parte del MERCOSUR, vigente desde enero de 2006. De acuerdo a lo establecido en el programa de liberación, se alcanzó el 100% de preferencia arancelaria a partir del 1 de enero de 2017 para las subpartidas cubiertas en el Acuerdo.
En febrero y marzo de 2018, se acordó el perfeccionamiento del ACE 58, a nivel bilateral, a través de la definición del programa de liberación y los requisitos específicos de origen faltantes; y la profundización del ACE 58 mediante la actualización de algunas disciplinas del ACE 58 y la negociación de nuevos temas tales como Inversiones, Comercio de Servicios, Indicaciones Geográficas y Facilitación de Comercio.
En febrero de 2024, el Embajador de Uruguay en el Perú formalizó el interés de su país en retomar las negociaciones iniciadas en 2018.
El 06 de junio de 2025, se aprobó los Términos de Referencia, cuyo contenido definió los lineamientos para el proceso de negociación, la cobertura del Acuerdo, así como la fecha y lugar para el desarrollo de la Primera Ronda de Negociación.