Two Palestinians were killed in the Gaza Strip on Tuesday with authorities in the Hamas-run territory blaming an Israeli strike, but Israel's military immediately denied the claim.

Palestinian health ministry spokesman Ashraf al-Qudra told AFP the two men were killed "in Beit Lahia in northern Gaza after an Israeli strike targeted a motorcycle".

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