La Dirección Nacional de Migración uruguaya y el Departamento de Extranjeros de la Secretaría Nacional de Justicia del Ministerio de Justicia del Brasil, firmaron el Acuerdo Operativo para la aplicación del Acuerdo sobre Residencia para Nacionales de los Estados Partes del MERCOSUR, suscrito en el ámbito del MERCOSUR el 6 de diciembre de 2002.

Este Acuerdo Operativo se suscribió en el marco de la visita oficial del Ministro de Relaciones Exteriores de la República Federativa del Brasil, Embajador Celso Amorim, y entrará en vigor entre ambos países a partir del 23 de octubre de 2006.