Under the agreement, which came into effect on November 27, Hezbollah weapons and fighters must be removed from areas south of the Litani river and Israeli troops should withdraw as the Lebanese military deploys into the region, all within a 60-day timeframe due to conclude in the early hours of Monday.
The deal, brokered by the United States and France, ended more than a year of hostilities between Israel and the Iran-backed Hezbollah. The fighting peaked with a major Israeli offensive that left Hezbollah severely weakened and displaced more than 1.2 million people in Lebanon.
Netanyahu's office said in a statement on Friday that the Israeli military's withdrawal process was "contingent on the Lebanese army deploying in southern Lebanon and fully and effectively enforcing the agreement, while Hezbollah withdraws beyond the Litani".
"Since the ceasefire agreement has not yet been fully enforced by the Lebanese state, the gradual withdrawal process will continue, in full coordination with the United States," the statement said.
There was no immediate comment from Lebanon or Hezbollah.
The White House did not immediately respond to a request for comment.
Hezbollah said on Thursday that any delay of Israel's withdrawal would be an unacceptable breach of the agreement, with which the Lebanese state would have to deal "through all means and methods guaranteed by international charters".
Israel said its campaign against Hezbollah aimed to secure the return home of tens of thousands of people forced to leave their homes in northern Israel by Hezbollah rocket fire.
It inflicted major blows on Hezbollah during the conflict, killing its leader Hassan Nasrallah and thousands of the group's fighters and destroying much of its arsenal.
Hezbollah was further weakened in December when its Syrian ally, Bashar al-Assad, was toppled, cutting its overland supply route from Iran.Â