Federal police said they had uncovered a parallel accounting system at Odebrecht that oversaw the company's involvement in what investigators say is a multi-billion-dollar corruption scheme centered on state oil company Petrobras.
The scandal, in which dozens of powerful politicians have been implicated, has upended Brazilian politics and is threatening President Dilma Rousseff's government.
Odebrecht, one of the largest construction groups in Latin America, had a "professional and institutionalized" system for bribery, federal police spokeswoman Renata Rodrigues told journalists in the southern city of Curitiba, where the Petrobras probe is based.
Investigators accuse Odebrecht of colluding with competitors to divvy up Petrobras contracts over the course of a decade, paying huge bribes and then inflating the contracts by even larger amounts.
Also Read
One of the projects for which Odebrecht allegedly paid a bribe was the stadium that hosted the opening match of the 2014 World Cup.
Former chief executive Marcelo Odebrecht was sentenced to nearly 20 years in prison earlier this month.
"He not only knew about the bribes, he directed the payments" even after being detained in June, prosecutor Laura Tessler said.