Venezuela bolstered its military presence and started taking a census yesterday in towns along the border with Colombia as part of a diplomatic spat that has seen more than 1,000 Colombians deported, reports AFP.