Two people died in a blast in the western Negev on Tuesday morning, Israel Radio reported. The casualties were identified as Bedouin shepherds, a father and son.
Islamic Jihad claimed credit for the rocket attack, saying it was timed to disrupt Tuesday's election in Israel.
The blast took place between "Nahal Oz" and the Karni (Mintar) border crossing between Israel and the Gaza Strip.
Earlier Tuesday three rockets were launched from the Gaza Strip at Israel, landing south of Ashkelon. No casualties or damage were reported.
In the West Bank, Israeli soldiers killed a Palestinian figter on Tuesday during an exchange of fire in a village near the town of Jenin, Palestinian security sources said.