Ghazi Aridi, the information minister, said on Thursday that his ministry had been instructed to ask the international community to pressure Israel to stop such violations.
The complaint to the world body and Kofi Annan, the UN secretary-general, would be the second in just over a month.
It is aimed at pressuring Israel to end such violations "in order to prevent further deterioration of the tense situation along the border" between Lebanon and Israel, Aridi said.
He was reading a statement after a four-hour cabinet meeting.
Overflights by Israeli jets are almost a daily occurrence, and Israeli gunboats frequently enter Lebanese territorial waters in southern Lebanon.
But Aridi specifically mentioned the explosion on Wednesday of a land mine left over from Israel's occupation of southern Lebanon from 1982 to 2000.
Three sisters were wounded in the explosion.