Two Palestinians were killed late Monday during Israeli airstrikes on the southern border of the Gaza Strip, said local authorities.