BRASILIA (Reuters) - Brazil's chief prosecutor asked the Supreme Court to authorize the arrest of the presidents of the Senate and of the ruling PMDB party for allegedly trying to obstruct police investigations, newspaper O Globo said on Tuesday.

Chief prosecutor Rodrigo Janot also requested permission to arrest suspended House speaker Eduardo Cunha and former president José Sarney, who was a senator until 2014, for seeking to block the two-year-old probe into political kickbacks at state oil company Petrobras.

Senate President Renan Calheiros, PMDB acting president and Senator Romero Jucá, former president Sarney and Cunha are some of Brazil's most powerful political leaders. The four men have denied any attempt to halt the probe.

Their arrests could weaken the new administration of interim President Michel Temer, as it seeks to build support in the Senate to convict suspended President Dilma Rousseff on charges of breaking budgetary laws.

The chief prosecutor also requested Calheiros be removed from the Senate presidency, O Globo said. If he is suspended, an ally of Rousseff, Senator Jorge Viana, would become the acting president of the Senate in the middle of her impeachment trial in the upper house.

The trial is expected to conclude in mid-August as Brazil is hosting the Olympic Games in Rio de Janeiro.

Under Brazilian law, the Supreme Court must approve any judicial action taken against members of congress. Sarney was included in the request, even though he is no longer a senator, because he is mentioned in the same case as Jucá and Calheiros.

The chief prosecutor's request to the Supreme Court came following the release of recordings made by Sérgio Machado, a former senator and PMDB ally who struck a plea bargain deal with prosecutors to collaborate in the sweeping corruption probe that has plunged Brazil into political mayhem.