Para iniciar tramites no país de residência é comum que seja solicitado pelas autoridades migratórias um atestado de antecedentes criminais. O Consulado do Uruguai em Bagé poderá tramitar tal certificado e fornecer aos interessados. O processo leva no mínimo 3 dias, podendo variar de acordo com a demanda. Assim que o documento for recebido, o interessado é notificado, e deverá retirá-lo pessoalmente no Consulado.