Hubungan Colombia–Venezuela telah dimajukan semenjak abad ke-16, apabila penjajah empayar Sepanyol mewujudkan wilayah Santa Marta (sekarang Colombia)[1] dan wilayah New Andalucia (sekarang Venezuela).[2] Kedua-dua negara ini berkongsi satu sejarah dalam mencapai kenerdekaan di bawah Simón Bolívar dan menjadi satu negara — Gran Colombia— dibubarkan pada abda ke-19.[3] Nerikuitan daripada itu, hubungan keseluruhan di antara kedua-dua negara sudah berbolak balik di antara kerjasama dan pergelutan dua hala. Hubungan diplomatik adalah parah pada 22 Julai 2010 tetapi dibaiki semula pada 10 Ogos, berikutan satu mesyuarat di antara presiden-presiden di antara kedua-dua negara.