Foreign Minister Avigdor Lieberman instructed Israel's United Nations envoy to lodge a formal complaint with the organization after Israel was hit by over 50 mortars fired from Gaza on Saturday morning.
Two people were lightly wounded and a home was damaged by the mortars. Hamas has claimed responsibility for 10 of the mortars.
Lieberman, in a message to the UN, warned that a future Palestinian state would be a "terrorist state who's first and foremost goal is the destruction of Israel."
The offensive from Gaza took place while "Hamas and the Palestinian Authority were talking about reunification," Lieberman's message said.
In the past week, there have been rallies in Hamas-ruled Gaza and Fatah-ruled West Bank calling for Palestinian reunification. Palestinian Authority President Mahmoud Abbas announced two days ago that he intends to go to Gaza to end the more than three years of internal division between his Fatah party and Hamas.
Liberman wrote that the talk of reunification during the barrage of rockets shows that "the international support that the Palestinians are trying to garner would be support for the creation of a terrorist state."
The Palestinians have been pressing leaders worldwide to recognize an independent Palestinian state, an issue they plan on bringing to a vote at September's United Nations General Assembly.
Other Israeli officials also responded harshly to Saturday's bombardment, with Kadima head Tzipi Livni saying that "the right way to contend with Hamas is with force."
Likud MK Danny Danon said it was up to Prime Minister Benjamin Netanyahu to respond harshly to the morning's offensive.
Want to enjoy 'Zen' reading - with no ads and just the article? Subscribe todaySubscribe now