Kolombiya Devrimci Silahlı Güçleri (FARC) adlı Marksist örgüt ile Kolombiya hükümet arasında, örgütün elindeki 45 rehinenin serbest bırakılması için arabuluculuk yapan Chavez, Kolombiya tarafından arabuluculuk görevine son verilmesi üzerine bu ülke ile ilişkileri dondurma kararı aldığını açıkladı. Chavez, "Bütün dünyaya Kolombiya ile ilişkilerimizi buzdolabına koyduğumu ilan ediyorum. Kolombiya Hükümeti'nden kimseye inanmıyorum" dedi. Chavez, Kolombiyalı yetkililerin, "yalanlarla dolu bir açıklama yayınladıklarını" da iddia etti. Chavez, dünkü açıklamasında Kolombiya Hükümeti'yle gerillalar arasında rehine takası konusunda yürüttüğü arabuluculuğa son verilmesinin, ülkesinin bu komşusuyla ilişkilerini zedelediğini belirtmiş, "Artık (Kolombiya'ya) güvenemem. Güven ortadan kalkmıştır ve bu ikili ilişkiler açısından önemlidir. Bu durum Kolombiya ile ilişkileri etkileyecektir, bundan hiç şüphem yok" demişti. AA Kolombiya Devlet Başkanı Alvaro Uribe, Chavez'i, rehineler konusunda Genelkurmay Başkanı General Mario Montoya ile doğrudan temasa geçerek, aralarındaki anlaşmayı bozmakla suçlamış ve Venezuela liderinin arabuluculuk görevine son verdiğini açıklamıştı.