The incident was reported at the Bekaot checkpoint in the northern West Bank. The soldiers were not injured.
The two men, aged 23 and 38, were reported to be from villages south of Jenin.
Tension between Palestinians and Israelis has risen in recent months with a series of violent incidents.
Those killed has been named by the Palestinian Wafa news agency as Ali Muhammad Aqqab Abu-Maryam and Said Judah Abu-al-Wafa. They had been shot “in cold blood”, according to the news agency.
The Israel Defense Forces said the soldiers had “thwarted the attack and shot the assailants”.
Relations between Israelis and Palestinians remain tense amid a wave of attacks on Israelis by Palestinians and some Israeli Arabs which have killed 22 Israelis since the beginning of October.
During that time 149 Palestinians – more than half said by Israel to be attackers – have been shot dead by security forces or their victims. Others have been killed in clashes with Israeli forces.
Overnight, Israeli forces demolished a home in the West Bank belonging to relatives of a Palestinian – Muhannad Halabi – shot dead in October after killing a rabbi in Jerusalem’s Old City.
Israel says home demolitions, which have come under international criticism, are a way of discouraging Palestinian attacks.
On January 8, an Israeli Arab wanted for shooting dead three people in Tel Aviv on January 1st was killed by security forces in northern Israel.
Nashat Melhem was followed to a mosque in his home town of Arara and died in a gun battle, police said.
Police said Nashat Melhem, 29, was the gunman who killed two Israelis at a bar, then the Israeli Arab driver of a taxi who picked him up after the attack.
Nashat Melhem’s father, Mohammed, had identified his son as the suspect and reported him to the police. Mohammed Melhem and several relatives have been arrested in connection with the case.
Police have not yet established a motive for the Tel Aviv killings.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…