Mr Silveira, the man Mr Temer tasked with fighting corruption since he took office on May 12, announced his plans to step down in a letter, according to the presidential palace's media office. No replacement for Mr Silveira has yet been named.

Mr Silveira and Senate President Renan Calheiros became the latest officials ensnared by leaked recordings secretly made by a former oil industry executive as part of a plea bargain. The same tapes led to the resignation last week of Romero Jucá, whom Mr Temer had named as planning minister.

Mr Jucá's resignation dealt a blow to Mr Temer's efforts to build a stable government in the wake of the May 12 suspension of leftist President Dilma Rousseff.

Market voices on:

In parts of the recordings, aired by TV Globo late on Sunday, Mr Silveira criticises prosecutors in the probe focused on state-controlled oil company Petróleo Brasileiro SA, known as Petrobras, which has already implicated dozens of politicians and led to the imprisonment of top executives.

In the conversation, recorded at Calheiros' home three months before Silveira became a Cabinet minister, Mr Silveira advises the Senate leader on how best to defend himself from the probe into Petrobras.

The former head of the transportation arm of Petrobras, Sergio Machado, who is under investigation as part of the graft probe and has turned state's witness, recorded the meeting and conversations with other politicians to obtain leniency from prosecutors. Silveira was a counselor on the National Justice Counsel, a judicial watchdog agency, at the time of the meeting.

In the report, Globo TV also said some audio indicated that Mr Silveira on several occasions spoke with prosecutors in charge of the Petrobras case to find out what information they might have on Calheiros, which he reported back to the Senate leader.

Mr Silveira is heard saying prosecutors were "totally lost."

OUT OF CONTEXT

A spokesman for Mr Silveira confirmed the conversation took place, but said the excerpts were taken out of context.

"Temer's initial decision was that Silveira can continue in his post for now because he did not interfere in the investigation, he was just giving Calheiros advice," the spokesman said. He said Silveira was meeting with his lawyers.

Earlier on Monday, Ministry of Transparency staff marched to the presidential palace in Brasilia to demand Mr Silveira's ouster and restoration of the comptroller general's office, which Mr Temer renamed to show his commitment to fighting corruption.

All employees with management duties at the ministry resigned their posts to press their demands, according to union leader Rudinei Marques.

Protesting employees had earlier prevented Mr Silveira from entering the ministry building. They then washed its facade with soap and water to symbolise Mr Temer's need to clean up his government.

GOVERNMENT'S LEGITIMACY

Mr Temer will meet with Brazil's prosecutor general later on Monday to discuss the leaked recordings.

Several members of Mr Temer's cabinet are under investigation in the Petrobras probe. Rousseff, facing an impeachment trial in the Senate on charges of breaking budget laws, and others have said Mr Temer plotted her downfall to stifle the investigation.

Mr Temer has strongly denied the allegation.

But the recordings add weight to the argument that the new government could face declining support for Rousseff's ouster by the Senate, which needs a two-thirds majority to convict her in a trial expected to last through August.

The two-year probe into billions in graft at Petrobras has led to jail time for executives from Brazil's top construction firms as well as investigations of dozens of politicians, including several members of Mr Temer's Brazilian Democratic Movement Party, or PMDB, and Rousseff's Workers Party.

Mr Temer served as Rousseff's vice-president after she took office in 2011, and the PMDB was the strongest coalition partner for the Workers Party since 2006, when former President Luiz Inacio Lula da Silva was in power.