Israel threatened Tuesday to resume hostilities with Hamas in Gaza unless the militant group releases hostages under the ceasefire agreement.