Jorge Rodriguez, while speaking on state television on Saturday, suggested that Venezuela had proof that neighboring Colombia harbours paramilitary training camps where groups are plotting attacks against Venezuelan President Nicolas Maduro.
The communication minister showed satellite images and coordinates that he said showcase three paramilitary training camps along the border in Colombia.
He also noted that Venezuela prevented a "terrorist plot" to detonate explosions targeting two special police units and the Palace of Justice in Caracas, according to AP.
Last week, Nicolas Maduro announced the country's readiness to help Colombia establish a dialogue between the government and members of the former rebel Revolutionary Armed Forces of Colombia (FARC) group, as a handful of former members of the latter began to call to revive their fight against Bogota.
Duque accused Maduro of supporting the former rebels.
Venezuela has seen an escalation in its long-term political and economic crisis, particularly as opposition leader Juan Guaido, whom Maduro called a US puppet, proclaimed himself interim president in January after rejecting election results in which incumbent President Nicolas Maduro won handily. The United States and more than 50 other countries have recognised Guaido, but Russia, China, Bolivia, Turkey, and numerous other countries recognise Maduro as the legitimate president of Venezuela.