At least 50 Palestinians were killed in Gaza during an Israeli military rescue operation for two hostages in the Gaza Strip early Monday.