Ti-extraction blast furnace slag (EBFS) is a secondary slag produced by titanium extraction of titanium-bearing blast furnace slag (TBBFS), which is challenging to be used directly because of its residual carbon and chlorine. This study was performed to recover the residual carbon and remove chlorine from EBFS by froth flotation. The finely ground EBFS (FEBFS) contained graphitized carbon and khamrabaevite and had a 10.19% loss on ignition (LOI) and 5.52% Cl. The graphitized carbon was mainly recovered by flotation rather than khamrabaevite. Graphitized carbon appeared as flakes embedded in or stacked on the surface of the concentrate grains. The irregular-shaped particles were amorphous aluminosilicate glasses, whose presence adversely affected the quality and performance of the flotation concentrate. The Cl contents of the flotation concentrate and tailings obtained under the optimized flotation conditions were significantly reduced to 1.17% and 0.4%, respectively. The dechlorination efficiency reached 71.56%. Meanwhile, the LOI of flotation tailing was reduced to 1.32% and the carbon recovery was 84.79%. Froth flotation could recover residual carbon and remove chlorine from EBFS simultaneously, a novel way to deal with EBFS as a resource and harmless process.