Venezuela anklagades på torsdagen för att ha sprängt två gränsbroar till Colombia.
Den colombianske försvarsministern Gabriel Silva sade att män som misstänktes tillhöra den venezuelanska armén hade applicerat sprängämnen på de två gångbroar i den norra regionen Norte de Santander.
- Män i uniform, uppenbarligen från Venezuelas armé, anlände i lastbilar på den venezuelanska sidan till två broar som sammankopplar våra samhällen...och använde dynamit för att spränga dem, sade Silva.
Relationerna mellan de två länderna är på bottennivå, bland annat sedan Colombia tillåtit USA att utnyttja militärbaser i landet i kampen mot narkotikaproducenter. Konflikten har främst förts på diplomatisk nivå, men Venezuelas ledare Hugo Chavez har tidigare uppmanat landets militär att "vara redo för krig".