(Corrects more than 50 sitting politicians investigated to 34 sitting lawmakers and one vice governor in paragraph 8)
BRASILIA, July 14 (Reuters) - Brazilian police carried out their first search and seizure operations involving politicians suspected of taking bribes in a scandal involving state-run oil firm Petrobras on Tuesday, local media and prosecutors said.
Senators Fernando Collor de Mello and Ciro Nogueira are among the names being investigated in the 16th round of the probe, dubbed "Politeia", TV Globo and newspaper O Estado de S. Paulo said.
A total of 53 search and seizure operations were carried out in order to prevent evidence from being destroyed, according to statements from the police and federal prosecutors.
The Globo television network said police conducted a search at one its local affiliates, TV Gazeta, where Collor is a main stakeholder.
In statements, Brazil's federal police and prosecutors did not confirm the names under investigation but said the operations were ordered by the Supreme Court, Brazil's highest judiciary authority and the only one allowed to order probes on sitting politicians.
"The search operations are taking place in residences, offices, company headquarters, law firms and public institutions," police said in the statement.
Previous arrest and search warrants have been ordered by a federal court in Curitiba.
Since March of last year the so-called "Car Wash" investigation has landed former Petrobras executives and some of Brazil's most powerful construction tycoons behind bars. Thirty-four lawmakers and one vice governor are under investigation.
The massive kickback scandal has paralyzed infrastructure plans of Petroleo Brasileiro SA, as Petrobras is formally known, and undermined President Dilma Rousseff's political standing just as the economy tumbled.
The police statement said Tuesday's operations were taking place in the Federal District and six states: Bahia, Pernambuco, Alagoas, Santa Catarina, Rio de Janeiro and Sao Paulo.
Efforts to contact Nogueira and Collor de Mello, a former Brazilian president impeached in 1992, were unsuccessful. (Reporting by Silvio Cascione; Editing by Nick Zieminski)