The country seeks to increase the competitiveness of its industries by boosting wet gas production.
The Colombian and Malaysian oil companies have signed an MOU for cooperation in the exploration, production, natural gas and downstream segments.
Acts of criminal association, corruption and money laundering have allegedly been found linked to contracts between Odebrecht and Petrobras' petrochemical units, according to Brazil's federal police.
A former head of the Mexican NOC, who has been accused of accepting bribes from Brazilian conglomerate Odebrecht, has expressed his willingness to cooperate with authorities.
Despite an ongoing crude price slump, former Petrobras geologist Luciano Seixas Chagas expects intense bidding this month for Brazilian oil and gas blocks that lie up to 7km below the Atlantic Ocean's surface.