Sen. John McCain (R-Ariz.) says in a newly published interview with Bloomberg that Hillary Clinton was an "outstanding" secretary of state -- with the notable exception of her handling of the situation in Benghazi, Libya, last year.

“I don’t think there’s any doubt she has widespread support," McCain said of Clinton's potential 2016 presidential candidacy. "Her work as secretary of state, with the exception of this issue of Benghazi — which isn’t going away — I think has been outstanding. I think she would be viewed by anyone, Republican or Democrat, as a very formidable candidate for 2016.”

McCain has been a leading critic of the Obama administration's handling of the killings of four Americans, including then-U.S. ambassador to Libya, J. Christopher Stevens, at a diplomatic mission in Benghazi.

In the Bloomberg interview, McCain also praised Vice President Biden as a "wonderful guy" who shouldn't be discounted in the 2016 race.