Relations between the two countries have been strained since Mr. Chavez took office in 1999 .