Ties have frayed over last month 's border killings , the murder of two Venezuelan soldiers near the frontier and accusations from President Hugo Chavez that three Colombian agents were caught spying on his anti-U.S. government .