Israel carried out air strikes on the Gaza Strip early Wednesday after militants in the Palestinian territory sent incendiary balloons into the south of the country, in the first major conflict between the two sides since a flare-up in May in which hundreds were killed.

The strikes were the first under the new coalition government headed by Naftali Bennett, who took over on Sunday after ousting former prime minister Benjamin Netanyahu.

And they come as more than a thousand ultranationalist demonstrators bearing Israeli flags poured into Jerusalem's flashpoint Old City on Tuesday, with scores of police deployed and international monitors urging calm.

According to Palestinian sources, Israel's air force targeted at least one site east of Khan Yunis in the south of the Gaza Strip, which is home to some two million people.

Gaza conflict
The demonstration triggered protests in the West Bank and Gaza Strip Photo: AFP / MAHMUD HAMS

An AFP photojournalist in Khan Yunis saw the explosions.

The Israeli Defence Force said that in response to the "arson balloons", its "fighter jets struck military compounds belonging to the Hamas terror organisation".

It added that "facilities and meeting sites for terror operatives" in Khan Yunis were targeted. There was no indication of casualties so far.

Local firefighters said the incendiary balloons caused around 20 fires in southern Israel.

The violence marks the first major flare-up between Israel and Palestinian militants since a ceasefire came into place in May, ending 11 days of heavy fighting that killed 260 Palestinians, according to Gaza authorities, and 13 people in Israel, the police and army there said.

Gaza conflict
The strikes are the first under the coalition headed by former Defense Minister Naftali Bennett ousting Benjamin Netanyahu after 12 years in power Photo: AFP / SAID KHATIB

In annexed east Jerusalem, more than one thousand people took to the streets in a delayed and controversial march by nationalist and far-right activists.

The US and UN had called for restraint before the march, which Bennett's new administration had authorised.

Gaza conflict
IMAGES An explosion lights up the night sky in Khan Yunis, in the southern Gaza Strip, as Israeli forces shell the Palestinian enclave. The Israeli air force launched air strikes in response to incendiary balloons sent into southern Israel from Gaza, security sources and witnesses said. Photo: AFPTV / Said KHATIB

With tensions high, Israeli police were deployed in heavy numbers, blocking roads and firing stun grenades and foam-tipped bullets to remove Palestinians from the main route.

Medics said 33 Palestinians were wounded and police said two officers were injured and 17 people arrested.

The demonstration triggered protests in the West Bank and Gaza Strip and prompted rebukes and warnings from Israel's allies.

The so-called March of the Flags celebrates the anniversary of the city's "reunification" after Israel captured east Jerusalem from Jordan in 1967 and annexed it, a move not recognised by most of the international community.

Tuesday's demonstration was originally scheduled for early May but cancelled twice amid police opposition and threats from Hamas, the Islamist group that controls the Palestinian enclave of Gaza.

Throngs of mostly young religious men sang, danced and waved flags at the Damascus Gate entrance to the Old City that was cleared of its usual Palestinian crowds.

Some chanted "Death to Arabs" before others quieted them.

The march comes just two days after Netanyahu was ousted after 12 straight years in power, toppled by an ideologically divided coalition including, for the first time in Israel's history, an Arab party.

Bennett is himself a Jewish nationalist but Netanyahu's allies accused the new premier of treachery for allying with Arabs and the left.

Some demonstrators on Tuesday carried signs reading "Bennett the liar".

Mansour Abbas, whose four-seat Raam Islamic party was vital to the coalition, called Tuesday's march a "provocation" that should have been cancelled.

Copyright AFP. All rights reserved.