Jerusalem has ordered their release held up "until the safe exit of our hostages during the next waves is guaranteed," according to the Prime Minister's Office.