Two Palestinians in Gaza were killed Saturday night in Israeli airstrikes after four Israeli soldiers were wounded by an explosive device along the Gaza border.