Israeli soldiers on Tuesday shot and killed three Palestinians who threw an explosive towards them after attempting to cross the fence from neighbouring Gaza, Israel's military said.
The military said soldiers had cordoned off an area near the southern end of the Palestinian coastal enclave after spotting "three suspects" crossing the frontier.
"(They) searched the area towards the suspects who hurled a grenade or explosive device at the troops," who then opened fire on the three Palestinians, the military said in a statement. A military spokeswoman confirmed they were killed.
Two of the Palestinians killed were aged 18 and the third aged 17, a police source in Gaza said. The source said they were civilians without militant affiliations in Gaza. He questioned Israel's account that they threw explosives towards troops.
There was no immediate comment from Hamas or other militant groups in the enclave.
Israel and Hamas have fought three wars in the last decade.
Tuesday's fatalities were the first in fighting across the fence separating the two areas since a two-day surge in violence in November between Israel and the armed Gaza-based faction Islamic Jihad that left 34 Palestinians dead and dozens of Israelis injured.
Israel keeps Gaza under a blockade, tightly restricting movement out of the territory that is home to 2 million Palestinians.