The foreign ministry said in a statement it filed the complaint after Israeli troops "on Friday detonated by remote control spying devices that Israel had planted inside Lebanon."
The statement accused Israel of violating the terms of Security Council Resolution 1701 that ended the 2006 war between Israel and the Shiite terror group Hezbollah.
The Lebanese army said on Friday that Israeli troops detonated by remote control two spying devices the Jewish state had planted in the south of the country.
Two laborers suffered light injuries when the devices exploded in Wadi al-Qaysiyya outside Majdal Selem near the southern coastal city of Tyre, an army spokesman had told AFP.
Hezbollah -- which has accused Israel of infiltrating its telecom network -- said "technicians" from the movement's counter-espionage teams had discovered the devices, a statement on Friday said.
Meanwhile the UN peacekeeping force in Lebanon said on Saturday that it was investigating Friday's reported explosions to see if they were in violation of Resolution 1701.
Lebanon is mired in tensions over impending indictments by a UN-backed probe into the 2005 assassination of ex-premier Rafik Hariri.
- Follow Ynetnews on Facebook