An apparent Israeli air strike killed two Palestinians riding a motorcycle in the Gazainfo-icon Strip on Tuesday, the healthinfo-icon ministry said.

"The Indonesian Hospital in northern Gaza has received the bodies of two martyrs," Ashraf al-Qudra, a Palestinian Health Ministry spokesman, said in a statement.

Al-Qudra went on to say that the two men had been attacked by an Israeli drone while riding together through Beit Lahia on a single motorcycle.

The ministry has since identified the two slain men as Hasan Ghazi Nasrallahinfo-icon and Mustafa Sultan.

The Israeli armyinfo-icon immediately denied any involvement, saying in a statement "contrary to Palestinian reports earlier today, the (army) did not attack in the northern Gaza Strip."

Earlier Tuesday, four Palestinians were injured by Israeli gunfire near the Gaza Strip's border with Israelinfo-icon, according to al-Qudra, who said, at least one of those injured was in critical condition.

Also on Tuesday, scores of Palestinian youths hurled stones at Israeli soldiers stationed at the Gaza border. Soldiers responded with live fire, rubber bullets and teargas.

Tension has mounted in the Palestinian territories since last week's controversial decision by U.S. President Donald Trumpinfo-icon to recognize Jerusaleminfo-icon as Israel's capital.

Jerusalem remains at the heart of the Israel-Palestineinfo-icon conflictinfo-icon, with Palestinians hoping that East Jerusalem -- occupied by Israel since 1967 -- might eventually serve as the capital of a Palestinian state.