Officials said at least 20 bodies had been found in the boat but due to the decomposition of the remains it's unknown how many died on the boat.
The deceased are not thought to be from Brazil but possibly from the Caribbean, investigators told CNN Brasil.
Local authorities say there have been no recent reports of missing Brazilians.