Prime Minister's Office denies reports that Israel agreed to a deal that would see the release of thousands of terrorists in return for the remaining Israeli hostages.