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.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…