Washington (CNN) Sen. Kirsten Gillibrand called for the end of Immigration and Customs Enforcement on Thursday evening.

In an interview with CNN's Chris Cuomo, the New York Democrat said she believes it is time to "reimagine" the controversial agency with a "very different mission."

"I don't think ICE today is working as intended. ... I believe that it has become a deportation force, and I think you should separate the criminal justice from the immigration issues," Gillibrand, a potential 2020 presidential contender, said on "Cuomo PrimeTime."

"I think you should reimagine ICE under a new agency with a very different mission and take those two missions out," she added.

Gillibrand's comments came as the country's top lawmakers continue to grapple with immigration issues. On Wednesday, CNN reported a Republican bill failed by an even wider margin than expected and had far less Republican support than a more conservative bill that failed last week.

Read More