According to Reuters, citing a regulatory filing by parent company EGX, Bruno de Rossi Chevalier and Rodolpho Tourinho Neto resigned from their positions.
No reason was given for the departures.
The announcement comes just a week after four of the six members of its OSX Brasil shipbuilder arm also announced they would leave their seats, and two members left from its OGX Petroleo gas group.
EGX, a conglomerate of mining, energy and logistics companies all controlled by Batista, confirmed plans earlier this year to delist CCX on poor market conditions. However, the magnate postponed the plans in June.
He later said he would delist the company by buying back its shares in exchange for stock in other companies in his larger portfolio.
According to Forbes, 56-year-old Batista’s net worth in March 2013 was $10.6 billion.