Para iniciar trámites en el país de residencia, es común solicitar un certificado de antecedentes penales por las autoridades migratórias. El Consulado de Uruguay en Bagé puede tramitar este certificado y facilitarlo a los interesados. El proceso demora al menos 3 días, los cuales pueden variar según la demanda. Tan pronto como se recibe el documento, se notifica al interesado y éste deberá recogerlo personalmente en el Consulado.