Bogota: Colombian authorities on Sunday rejected charges from Venezuela that their troops had crossed the frontier in the latest incident to test fraying relations between the Andean neighbours.

Venezuela accused 60 Colombian soldiers of entering its territory in what Caracas said was a provocation that aimed to destabilise the region.

The tension exacerbates sharp divisions in the Andes, where Colombian President Alvaro Uribe is a close Washington ally and Venezuela's Hugo Chavez a purveyor of anti-US sentiment.

"There has been no incursion," Colombian Defense Minister Juan Manuel Santos told local radio, saying a river in the area would have prevented troops crossing.

"It would have been practically impossible for it to happen as they say."