Palestinian militants fired a barrage of mortar shells at a Jewish settlement in the southern Gaza Strip early today, the military said, in the first serious breach of the ceasefire declared at a Red Sea summit.