Palestinian Islamic Jihad announced an immediate cease-fire with Israel on Sunday following a sharp rise in violence in the past several days.