The commander said while the original 34,000 square miles of territory held by the terrorist group has been reduced to less than 20 square miles, Daesh still retains leaders, fighters, facilitators and resources.
Votel noted the fight against Daesh is not over, despite the withdrawal of troops.
US Senators voted across party lines on Monday evening to approve an amendment that rejects President Donald Trump's plan to pull troops out of Afghanistan and Syria.
"I was not consulted", he added.
On Monday, the Pentagon published a report which said Daesh could make a resurgence in the region without counterterrorism pressure.
Trump's decision to leave Syria, which he initially said would be rapid but later slowed down, shocked USA allies led to the resignations of Defence Secretary Jim Mattis and the top envoy to the anti-ISIS coalition, Brett McGurk.
A decision on troop pullout, especially in case of Afghanistan, needs to be taken now so that its implementation could coincide with the time when the election activity in the United States is in full swing, and President Trump could tell the American voters that he did what he pledged, and score political points in his bid to get re-elected as president of the world's sole superpower.
A top U.S. general warned on Tuesday that Islamic State would pose an enduring threat following a planned American withdrawal from Syria, saying the militant group retained leaders, fighters, facilitators and resources that will fuel a menacing insurgency. There have been no reports to date of USA troops leaving Syria.
India protests detention of 129 students in US over 'fake' university
In New Delhi , Ministry of External Affairs Spokesperson Raveesh Kumar said, "We are aware about this incident". The ministry has also established a 24/7 helpline in the Indian Embassy in Washington for assistance.
Unmoved by the rare opposition from his very own party, President Trump, during a recent television interview, insisted that his promise to bring USA troops home was "a big part" of the reason that he was elected.
The highly respected Votel, former head of the Joint Special Operations Command, also appears to be at odds with Trump on the resiliency of ISIS and the terror group's ability to surge again once USA troops leave.
"We're at 99 percent right now, we'll be at 100", he said on CBS' "Face the Nation".
Officials said that overall, about 2,000 ISIS militants remain in Syria.
He added the planning for a withdrawal includes devising ways to keep pressure on ISIS, but he declined to discuss strategies in an unclassified setting. Reminded that a vast majority of Senate Republicans opposed his withdrawal plans, Trump said in the 2016 election, he "ran against 17 Republicans ... and won very easily".
U.S. officials in recent weeks say Islamic State has lost 99.5 percent of its territory and is holding on to fewer than 10 square kilometres of turf in Syria - an area smaller than New York's Central Park.
Trump himself is expected to speak to the gathered foreign ministers at the State Department-hosted conference on Wednesday is widely expected to reiterate and expand on his anti-Islamic State message from the State of the Union, officials said.