A Petrobras arrematou quatro blocos exploratórios em licitação promovida pelo governo colombiano. As áreas estão localizadas no mar do Caribe, onde a estatal já tem atividades. Na licitação colombiana, a Petrobras ficou com direitos sobre os blocos 4, 6, 7 e 8, todos em parcerias com outras petroleiras. O órgão estatal Associação Nacional de Hidrocarbonetos (ANH) vendeu 9 das 13 áreas oferecidas em processo que visa manter a auto-suficiência do país para além de 2011.
Entre os parceiros da Petrobras nos consórcios vencedores estão a estatal local Ecopetrol, a indiana Oil and Natural Gas Corporation (ONGC), a britânica BP e a americana Hess. A estatal brasileira já tem a concessão de um grande bloco no Mar do Caribe, chamado Tayrona, atualmente em produção. A empresa tem ainda outras concessões no país, onde iniciou suas atividades internacionais em 1972 e produz hoje um total de 16 mil barris por dia.