Petrobras CEO Graca Foster supplied federal police with the documents yesterday.
In addition, a total of 23 search and arrest warrants were issued yesterday, to be carried out in the Brazilian cities of Sao Paulo, Campinas, Rio de Janeiro, Macae and Niteroi.
Police said they were able to execute 16 of these, including one arrest, although a second wanted person eluded capture.
Four other individuals were brought in to testify before the justice system.
More From This Section
A former Petrobras executive, Paulo Roberto Costa, had been arrested in late March as part of the ongoing investigation, known as the Lava Jato Operation.
Federal police did not explain what documents were taken from Petrobras. The state oil giant, however, said they concerned a contract.
The investigation is only the latest in a long series of problems to plague Petrobras, which has lost billions of dollars in market value over the past five years.
The Brazilian opposition has urged the creation of a legislative commission to investigate the purchase.
Meanwhile, Brazilian lawmakers announced the formation of a committee in March to investigate alleged kickbacks made to Petrobras officials by Dutch firm SBM Offshore, in return for preferential treatment for contracts.