The deployment to the Venezuelan border states of Zulia, Tachira, Apure, Amazonas and Bolivar follows shootings involving troops and gunmen that have heightened tensions between the two countries. The latest came Thursday when pro-Chavez lawmaker Iris Varela said Venezuelan soldiers killed a suspected Colombian paramilitary fighter and detained five others near the border.

Venezuela has long complained that Colombia isn't containing the violence from its decades-long armed conflict involving leftist rebels and right-wing paramilitaries.

Chavez has also called an agreement giving U.S. military personnel expanded access to Colombian bases a threat to Venezuela's security, but the Venezuelan troop buildup on the frontier has nothing to do with the pact signed last week, officials said.