MEDELLÍN, Colombia — President Nicolás Maduro of Venezuela received at least $35 million in bribes from a Brazilian construction company in 2013, according to a video posted on a blog run by the country’s former attorney general, who fled the country in August.

In the video, a man identified as Euzenando Prazeres de Azevedo, who managed the Venezuelan operations of the company, Odebrecht, said he was “asked for a large sum” by a representative of Mr. Maduro when he was running for the presidency in 2013.

“He asked for 50, and I accepted to pay him 35 million,” Mr. Azevedo said in the video, published on the blog of Luisa Ortega, who was ousted as attorney general after repeated clashes with the president as he tightened his grip on power and jailed opponents.

The recording was said to have been made by Brazilian prosecutors last December.

The president’s office made no immediate comment Thursday about the accusation, and state television did not mention it.