Israel says it thwarted an attack on Syria border
"They were inside Israeli territory but beyond the fence," military spokesman Lieutenant Colonel Jonathan Conricus told journalists in a telephone briefing.
He said an Israeli commando unit lying in wait attacked the intruders shortly after 11 pm Sunday (2000 GMT) with assault rifles and sniper fire backed by air strikes.
"Our estimate is that all four were killed," Conricus said in English, adding that there were no Israeli casualties.
Tensions are already high between bitter rivals Israel and Syria.
Last month, Israeli army helicopters struck military targets in southern Syria in retaliation for earlier "munitions" fire towards Israel.
Israel did not directly blame Syrian forces for the munitions fire, but said it held the Damascus government responsible.
Several Israeli media outlets reported that the military actions were in response to an increased threat from the Iran-backed Lebanese Shia group Hezbollah, which has a significant presence in Syria.
Last month, five Iran-backed fighters were killed in an Israeli missile strike south of Damascus, according to monitoring group the Syrian Observatory for Human Rights.
Conricus said Israeli troops were early Monday searching the area of the incident for clues but that he could not immediately link the overnight attack to the Lebanese group or its sponsors in Tehran.
"We do not know at this stage and we cannot confirm a link between this terrorist squad and Hezbollah or Iranians," he said.
"We know that there are many different factions operating on Syrian soil."
He said that the Maglan commando unit had been deployed at the attack site for several days.
"We spotted irregular night-time activity in this specific location for the past week and we had a commando unit deployed in the area," Conricus said.