Colombian rebels today provided a pick-up location for two hostages they have held for years, Venezuelan President Hugo Chavez said, and the Colombian government gave him the green light to launch a rescue mission.