The lack of a political solution to the on-going tensions between Colombia and Venezuela is of great concern, according to a top UN official in the region.