TEL AVIV—Israel’s military said it struck dozens of targets in Syria after four rockets were fired toward the Israeli-controlled Golan Heights on Tuesday.

The violence ratcheted up tensions in Israel’s north days after a shaky cease-fire ended fighting with Iran-backed militants in Gaza that had raised concerns of a wider conflict in the country’s south.

The...