On Saturday, a Hamas delegation led by senior leader Khalil al-Hayya agreed in Cairo to release all Israeli hostages in exchange for a five-year truce, an Egyptian security source told Xinhua.