Any international relocation cost will always depend on how much household goods you are moving, container size, port or destination. However, on an average it can cost anywhere in between $1,500 and $12,000 based on the international mover you have chosen to move to Brazil from the USA.