Israel promised to release thousands off Palestinian prisoners in exchange for captured IDF soldier Cpl. Gilad Schalit, Israel Radio quoted Palestinian Authority Chairman Mahmoud Abbas as saying on Tuesday morning.