Bloomberg was responding to a report in The New York Times, which claimed that earlier this year he had urged Clinton to run for mayor after his term expires. According to the Times report, though, Clinton said she was not interested.

Clinton has repeatedly said she plans to step down from her post at the State Department in January. Some political observers speculate that she is considering a run for president in 2016, and polls of early primary states show her leading the hypothetical Democratic field.

Clinton, however, has repeatedly denied any plans to run for higher office.

—This story was updated at 4:14 p.m.