Hamas and the Palestinian Islamic Jihad have rejected Egypt's proposal for a cease-fire and hostage release.