روابط ونزوئلا با کلمبیا چندین سالی است با چالش مواجه است و دلیل آن استقرار چندین پایگاه نظامی آمریکا در خاک کلمبیا است که کاراکاس آن را تهدیدی برای خود می‌داند.از سوی دیگر دولت کلمبیا بعد از شکست کودتای غربگرایان در ونزوئلا به پایگاه اصلی مخالفین مادورو تبدیل شد. «خرخه رودریگز» وزیر ارتباطات ونزوئلا روز شنبه در برنامه تلویزیونی، «ایوان دوکه» رئیس‌جمهور کلمبیا را متهم کرد هیچگونه اقدامی برای متوقف کردن فعالیت‌های این اردوگاه‌ها انجام نمی‌دهد. رودریگز به تصاویر ماهواره‌ای استناد کرد که نشان می‌داد سه اردوگاه آموزش شبه نظامیان در مرز با کلمبیا وجود دارد.
وزیر ارتباطات ونزوئلا که سخنگوی دولت این کشور نیز هست همچنین به خنثی شدن یک طرح تروریستی اشاره کرد که طی آن افراد مسلح قصد داشتند با مواد منفجره دو واحد نیروی ویژه پلیس ونزوئلا در کاراکاس را مورد هدف قرار دهند. مادورو رئیس‌جمهور این کشور نیز در واکنش به این گزارش‌ها گفت که کلمبیا تهدید نظامی جدی علیه ونزوئلا به شمار می‌آید و این موضوع نه به دلیل اظهارات خصمانه رئیس‌جمهور این کشور که به دلیل حمایت نظامی است که آمریکا از کلمبیا انجام می‌دهد.
«دِلسی رودریگز» معاون رئیس‌جمهور ونزوئلا هم دیروز در پیامی توییتری اعلام کرد: «ونزوئلا شواهدی قاطع درباره حفاظت و حمایت ایوان دوکو (رئیس‌جمهور کلمبیا) از گروه‌های تروریستی، آموزش و تسلیح آنها در کلمبیا به منظور حمله به نظم قانون اساسی ما را به سازمان ملل ارائه خواهد کرد؛ اقداماتی که نقض قطعنامه ۱۳۷۳ شورای امنیت سازمان ملل است». قطعنامه ۱۳۷۳ شورای امنیت سازمان ملل که در ۲۸ سپتامبر ۲۰۰۱ (ششم مهرماه ۱۳۸۰) تصویب شد، سندی بین‌المللی درباره تهدید صلح و امنیت بین‌المللی ناشی از اقدامات تروریستی است. این قطعنامه با رأی مثبت همه اعضای شوری امنیت (دائم و غیردائم) تصویب شد.