Μόλις πρόσφατα αποκαταστάθηκαν οι διπλωματικές σχέσεις μεταξύ των δύο λατινοαμερικανικών χωρών, καθώς η εκλογή του Γκουστάβο Πέτρο στην προεδρία της Κολομβίας (του πρώτου αριστερού προέδρου της χώρας) άλλαξε τα δεδομένα και έφερε σταδιακή επαναπροσέγγιση των δύο κυβερνήσεων.
Τα σύνορα των δύο χωρών έκλεισαν αρχικά το 2015 λόγω της έξαρσης του λαθρεμπορίου από τη Βενεζουέλα και των συγκρούσεων που ξέσπασαν στη μεθόριο μεταξύ κολομβιανών λαθρεμπόρων και βενεζουελάνων στρατιωτών. Η ένταση αναζωπυρώθηκε το 2019 όταν η κυβέρνηση της Κολομβίας, σε συνεργασία με τις ΗΠΑ, επιχείρησε να στείλει φορτηγά με βοήθεια στον ηγέτη της αντιπολίτευσης στη Βενεζουέλα Χουάν Γκουαϊδό.
Εδώ και χρόνια, η Βενεζουέλα μαστίζεται από πολιτική και οικονομική κρίση. Περισσότεροι από έξι εκατομμύρια Βενεζουελάνοι έχουν εγκαταλείψει την πατρίδα τους και σχεδόν δύο εκατομμύρια εξ αυτών ζουν στην Κολομβία.