Israel mounted airstrikes in the Gaza Strip on Wednesday, the first since the end of 11 days of cross-border fighting last month, in response to incendiary balloons launched from the Palestinian territory.

The flare-up, the first test for Israel's new government, followed a march in East Jerusalem on Tuesday by Jewish nationalists that had drawn threats of action by Hamas, the ruling militant group in Gaza...