Latest killings come a day after 15 Palestinians, including 4 children, were killed by Israeli missile attacks on Gaza.
The Israeli military did not immediately confirm the latest killings of Palestinians on Wednesday.
Video clips circulating on social media claimed to show two Palestinians who had been shot in the town of Qabatiya, south of Jenin, where protesters had clashed with Israeli forces. The contents of the video could not be verified.
Two Palestinians were killed on Tuesday in an Israeli air attack on a car in the southern Gaza Strip, according to local ambulance paramedics and the Palestinian Ministry of Health.
Earlier in the day, 40 Israeli military aircraft, including drones, carried out a series of early morning missile attacks on Gaza, killing at least 13 people, including three members of the Palestinian Islamic Jihad movement as well as their wives, several children, and other civilians.
At least 123 Palestinians have been killed by Israeli forces so far this year, according to Palestinian figures. Nineteen Israelis have also been killed in separate attacks during the same period.