According to the sources of the radio station, the positions of the groups connected with the Palestinian resistance units near the cities of Khan Yunis and Gaza were shot at, and there is still no information about the victims or damage, TASS reported.
Palestinian groups returned fire on Israeli planes, Sawt al-Aqsa added.
As stated, the air defense intercepted one of the missiles, and the other fell on the open area. There were no reports of injuries or damage.
Rocket fire from Lebanon is the first such cross-border incident since May when Palestinian extremists fired rockets at Israel during the 11-day war between the Israeli military and extremists Hamas, which rules in the Gaza Strip.
This is the second violation of the otherwise fragile truce reached on May 21, after 11 days of fierce clashes between Israeli and Palestinian forces.
And this attack, as it was announced from the Israeli side, followed after the new "balloon bombs" launched from the Palestinian side causing eight fires in the south of Israel.
Israeli warplanes carried out airstrikes early on June 16 on positions in the Gaza Strip belonging to the Palestinian resistance group Hamas.
The Israeli army said in a statement that it targeted Hamas compounds, including in the al-Yarmouk area east of Khan Younis city.
It also bombed a position in the Zeitoun neighborhood.
Israel says it has carried out air strikes against Hamas militant targets in Gaza, in retaliation for incendiary balloons launched from the territory.
Explosions were heard in Gaza City in the early hours of Wednesday.
Several balloons were sent from Gaza into Israel earlier on Tuesday causing multiple fires, according to the Israeli fire service.
The UN Human Rights Council has voted to investigate violence in the recent conflict between Israel and Hamas.
The body approved the resolution, brought by a group of Islamic countries, by 24 votes to nine.
But the United States said the decision threatened to endanger progress in bringing calm to the region.