Shortly after, the Lebanese group Hezbollah and the Syrian army, which are engaged in another offensive against ISIL on the other side of the frontier in Syria along the border with Lebanon, announced a ceasefire that took effect at the same time.
He said DNA tests will be carried out to determine the identity of the soldiers.
Hezbollah, which Western nations view as a terrorist organization, has been fighting alongside President Bashar al-Assad's forces inside Syria since 2013. The Syrian government has held on to a pocket of territory in the provincial capital of Deir Ezzor city, and at a nearby airbase.
The Lebanese army command said the fourth phase of the offensive that began on Saturday should eventually evict all IS fighters from the border region.
Lebanon declares truce to pave way for release of ISIL-held troops as Syrian army and Hezbollah halt separate campaign.
Lebanese authorities have located human remains believed to belong to soldiers kidnapped by ISIL in 2014, according to a top security official.
IS negotiated with Hezbollah on two points, the first is the IS militants demand to leave with their families to their stronghold in the eastern province of Deir al-Zour in Syria, and in turn, they will reveal the destiny of around nine Lebanese soldiers kidnapped by IS on the Lebanese side of the borders in 2014. Ibrahim said the search for a ninth soldier continues.
Mel B dumps water on Simon Cowell on 'America's Got Talent'
In a post-show interview with HuffPost UK , she said it was done in a "jokey" way but added that she did tell him off. She then walked away, and left the building, USA Today reports. "This is live TV", host Tyra Banks told the crowd.
U.S-backed forces, known as the Syrian Democratic Forces, are also making a bid for Deir el-Zour province, raising concerns of a potential friction with the Syrian troops.
A military source said Islamic State militants had "succumbed under fire and asked for negotiations".
The Lebanese army had previously said there would be no negotiations with ISIL, though Hizbollah leader Hassan Nasrallah suggested in a speech last week that his group might engage in talks with the extremists. The Lebanese government adopted an official policy of neutrality when the Syrian civil war began six years ago, but a visit by three Lebanese ministers to Damascus earlier this month pointed to a thawing of relations - though it drew condemnation from other Lebanese politicians.
The Lebanese army has been battling ISIL fighters in their last border foothold, near the town of Ras Baalbek.
Lebanese soldiers return from an offensive against the ISIS on the border with Syria, August 21, 2017.
"We see no evidence of substantive cooperation (between the army and Hizballah)", the diplomat added.