"The bodies of the two slain persons were brought to the Nasser hospital in the city of Khan Yunis. The Palestinians died in an Israeli airstrike," spokesman for the Gaza Health Ministry Ashraf Kidra stated.
He did not specify whether or not the Palestinians were members of a militant group.
The recent violence on the Israeli-Gaza border has been created by continuous shelling and the release of torching balloons reportedly by Hamas militants into Israel.
The long-existing tensions in the Gaza Strip have escalated since late March when Palestinians launched weekly protest rallies at the border.