The former executive, Abraham Ortega, admitted to taking the bribes as part of a guilty plea to one count of attempting to launder $12 million of the illegal payments, the U.S. Attorneys' Office for the Southern District of Florida said in a statement.
The case comes amid growing U.S. investigations into the troubled OPEC nation's public officials, and may lead to new revelations about the role of foreign firms in graft probes that until now have mainly focused on Venezuelan nationals.
"Ortega admitted that he and his co-defendant laundered $12 million through a sophisticated false-investment scheme," reads the statement, which describes a "billion-dollar international scheme to launder funds embezzled from PDVSA."
PDVSA did not immediately reply to a request for comment.
Ortega accepted $5 million from a French oil company and from a Russian bank, according to the statement, which did not name either company.
Prosecutors said that in exchange, Ortega helped companies gain "priority status" to loan money to joint ventures in which they were partners with PDVSA.
That was beneficial to those companies because PDVSA had agreed to speed up the flow of cash coming out of the joint ventures, which had slowed in the wake of the 2008 financial crisis, if the companies made the loans, the statement said.
PDVSA in 2013 said it had signed a deal with Russia's Gazprombank for $1 billion in financing for a joint venture between the two companies called Petrozamora.
Gazprombank did not respond to an email seeking comment.
In 2014, then-Petroleum Minister Rafael Ramirez announced a $420 million loan from Anglo-French oil company Perenco to boost output at the Petrowarao joint venture.
Perenco declined to comment.
Ortega obtained $12 million through a PDVSA embezzlement scheme built around the country's exchange control system, which for years has allowed well-connected public officials to buy subsidized dollars and resell them at a huge profit.
More than a dozen people have pleaded guilty as part of a broad Justice Department investigation into bribery at PDVSA that became public in 2015 with the arrest of U.S.-based contractors Roberto Rincon and Abraham Shiera.
The government of President Nicolas Maduro has described the U.S. investigations as politically motivated, and accuses Washington of seeking to undermine his government through financial sanctions.
(Reporting by Brian Ellsworth; Additional reporting by Deisy Buitrago and Marianna Parraga; Editing by Leslie Adler)
By Brian Ellsworth