Israel Defense Forces conducted a wave of "extensive strikes" throughout the Gaza Strip early Tuesday as they targeted Hamas terrorists in the country's first major attack since the start of a cease-fire.

The military action comes as Prime Minister Benjamin Netanyahu's office accused Hamas of failing to return hostages, which was part of an increasingly fragile ceasefire agreement.

DEIR AL-BALAH, Gaza Strip — Israel launched new strikes against Hamas and promised "increasing military force" after talks on further hostage releases stalled, Israel's Office of the Prime Minister said Monday.