The freeze could affect assets valued at as much as BRL 1.5bn ($641m), including boats and financial holdings, a government statement said.
Batista’s shipbuilding company OSX filed for bankruptcy protection in October.
Once the world’s eighth-richest person, Batista saw his empire collapse last year.
The charges of insider training and market manipulation carry jail sentences in Brazil of as much as 13 years.