Netanyahu said Iran had spent tens of billions of dollars to prop up the now-toppled regime of Syrian president Bashar al-Assad, as well as armed groups Hamas and Hezbollah.
As part of the agreement, the Lebanese army and United Nations peacekeepers will deploy in southern Lebanon as the Israeli army withdraws over a period of 60 days.
Israel has occupied the West Bank since 1967. Palestinians claim the territory as part of a future independent state, and have repeatedly warned that Israeli settlements there are an obstacle to peace.
Early on Wednesday, four people were killed and one critically wounded in the bombing of a house in the central town of Nuseirat, a hospital source told AFP.