Las negociaciones entre Brasil y la Comunidad Andina concluyeron el 3 de julio de 1999 y el 12 de agosto del mismo año se firmó el Acuerdo entre Brasil y Colombia, Ecuador, Perú y Venezuela, protocolizado en la Aladi como Acuerdo de Complementación Económica N° 39, que entró en vigor el 16 de agosto de 1999.