Paulo Roberto Costa - som sitter i fängelse och utreds för inblandning i den påstådda planen - har utsetts till minister, guvernörer och kongressledamöter.
Bland dem fanns medlemmar i det styrande arbetarpartiet och grupper som stödde president Dilma Rousseff.
Men namnen, som publicerades i en tidskrift, inbegrep också rivaler till Ms Rousseff.
Många av namnen publicerades i Veja, en av Brasiliens ledande tidskrifter, bara några veckor före presidentvalet där Martine Rousseff kandiderar för en andra mandatperiod.
Flera av de politiker som nämnts har förnekat delaktighet.
Paolo Costa hävdade att politikerna fick 3 % provisioner på värdet av kontrakt som undertecknats med Petrobras när han arbetade där mellan 2004 och 2012.
Han hävdade att planen användes för att köpa stöd till regeringen i kongressröster.
Paolo Costa greps 2013. Han sitter nu i fängelse och gjorde en uppgörelse med åklagare innan han gav namnen.
Inför valet har Rousseffs godkännandesiffror sjunkit i opinionsundersökningar till förmån för hennes rival, tidigare miljöminister Marina Silva.
BBC: s Wyre Davies i Rio de Janeiro säger att de senaste anklagelserna kan skada den etablerade ytterligare, som under hennes ordförandeskap Petrobras har dramatiskt underpresterande och dess kostnader har ökat kraftigt.
Det har blivit ett av världens mest skuldsatta oljebolag och förlorat hälften av sitt marknadsvärde på tre år.
BBC har begärt en kommentar från Petrobras om de senaste anklagelserna och väntar på ett svar.
En f.d. direktör för Brasiliens statliga oljebolag Petrobras uppges ha anklagat mer än 40 politiker för att ha deltagit i en reträttplan.