Fifteen hostages, including former Colombian presidential candidate Ingrid Betancourt and three US military contractors, have been freed, the Army said tonight.