* Brazilian state agency blocks sale of Toyota Corollas

* Nine vehicles shown problems with constant acceleration

The consumer protection agency in Minas Gerais state, Brazil's second most populous, blocked the sale of Toyota Motor Corp's (7203.T) Corolla cars in the state from Thursday, citing risks of unintended acceleration in the cars.

The Procon agency, part of the state's public prosecutors' office, said in a statement that nine Corollas have shown problems of continuous acceleration that could pose risk to consumers, part of a worldwide problem caused by floor mats in Toyota cars.

Toyota can't sell Corollas in all of Minas Gerais state as of Thursday, the statement said. The company has to change the floor mats in all models in circulation and needs to implement a permanent solution to the problem, according to the decision from the consumer protection agency.

The general counsel for Toyota do Brasil SA, the automaker's local unit, said there was no need for a recall in Brazil because the floor mats and pedals of cars made in the country were not the same as those in the United States that were part of two recalls, according to statements made to the Procon agency.

Toyota's media department in Brazil couldn't be immediately be reached for comment. (Reporting by Elzio Barreto and Vivian Pereira, editing by Gerald E. McCormick)