Es por el bloqueo "regional" de Samsung, lo que tienes que hacer antes de ir a Brasil, es hacer una llamada de al menos 5 minutos con una SIM europea y listo, el móvil ya se desbloquea solo.
Lo hice con un S8 y un J7 y cero problemas al llegar allá.
Te dejo la captura de lo que me respondieron en su momento desde Samsung: