Abadi called the arrangement “alarming”.
Abadi has said Iraqi forces expect to announce victory in the city of Tal Afar within days.
“The issue we are talking about is not just the liberation of 140 square kilometers of the Lebanese territory but the liberation of all Lebanese territories which means there are no more terrorists existing on any hill, mountain, valley or border point”, Nasrallah said.
He added that he hoped Baghdad was consulted on the matter.
The convoy of buses and ambulances left the Lebanon-Syria border region on Monday under Syrian military escort after a ceasefire took effect on Sunday. Working in tandem with Hezbollah would be politically sensitive as Lebanon is an ally of the U.S. which has designated Hezbollah a terrorist organization.
The army, which was fighting on the Lebanese side of the eastern border, said it didn’t coordinate with Hezbollah, which was fighting on the Syrian side in West Qalamoun.
The militants had lost much of their mountainous enclave straddling the border since the two offensives began on opposite sides of the frontier.
Iraqi analyst Hisham al-Hashimi called the evacuation deal “unjust”.
“They know that Iraqis destroyed their second biggest city (Mosul) so that Daesh fighters would not escape and Iraq’s neighbours would not be harmed”, he wrote in a Facebook post.
The KRSC released a statement on Tuesday expressing concerns over the deal with the IS extremists by Syrian regime and Hezbollah that allowed transfer of IS fighters to the border areas of Iraq.
In August 2014, IS military captured nine soldiers after it overran the border town of Arsal.
Hariri’s camp has been opposed to Hezbollah’s intervention of Syria, where the militant group is fighting alongside government troops in the ongoing civil war. They say negotiating with both ISIS and Hezbollah violates United Nations agreements to combat terrorism.
Lebanon’s security chief Abbas Ibrahim defended the ceasefire agreement on Monday saying security forces were not seeking revenge or bloodshed, but had set out to “liberate” Lebanese soil from IS militants and reveal the fate of the kidnapped soldiers.