NEW YORK (TheStreet) -- Vale's (VALE) - Get Report CEO may have been ousted this weekend, according to a report in a Brazilian newspaper, citing an anonymous government official.

Tensions between Chief Executive Agnelli and the government had risen in recent weeks, with calls for the CEO's resignation growing more frequent despite Vale's financial success. In 2010, the company earned $17.3 billion, a record profit. The government had criticized Agnelli for not investing enough in Brazil to its liking.

Vale CEO Roger Agnelli at the New York Stock Exchange in October 2010.

The Rio-based mining concern, the biggest iron-ore extractor in the world, is still effectively majority-controlled by the Brazilian government, which privatized Vale in 1997.

The

report on Agnelli's ouster appeared Sunday

in the Sao Paulo newspaper

O Estado de Sao Paulo

. It described his departure as a fait accompli. According to the government source quoted in the article, the process for finding a replacement was already well underway.

>>Buried Treasure: World's Most Important Mines

Vale's American depositary receipts were changing hands at $32.01 in early trading on the New York Stock Exchange Monday, down 1%.

Shares of the company's global rivals -- the Anglo-Australia pair

BHP Billiton

(BHP) - Get Report

and

Rio Tinto

(RIO) - Get Report

-- were rising modestly in the early going. BHP was up two pennies to $90.69, while Rio was gaining 12 cents to $68.39

-- Written by Scott Eden in New York

RELATED STORIES:

>>BHP Billiton Details Iron Ore, Coal Expansions

>>Mongolian Coal Battle Heats Up

>>Big 3 Global Mining Stocks: 2011 Outlooks

>To contact the writer of this article, click here:

Scott Eden

.

>To follow the writer on Twitter, go to

http://twitter.com/ScottEden

.

>To submit a news tip, send an email to:

tips@thestreet.com

.

Disclosure: TheStreet's editorial policy prohibits staff editors and reporters from holding positions in any individual stocks.