A novel approach for Ta and Nb extraction consisting of the pre-treatment of a coltan-bearing ore with an ammonium bifluoride sub-molten salt and subsequent acid leaching has been studied. The effects from ore granulometry, ammonium bifluoride (ABF) to ore mass ratio, temperature and duration of fluorination on the degree of Ta and Nb extraction were examined. The ABF to ore ratio and process temperature were found to have the most pronounced impact on extraction efficiency. The following optimal process conditions were determined: ore granulometric fraction (−75 + 45 µm), ABF-ore (5/1), fluorination temperature (200 °C) and fluorination time (2.5 h). Maintaining these parameters enabled about 94% of Ta and 95% of Nb to be brought into solution during the sulfuric-acid-leaching stage. A comparison of the proposed method with previously reported studies suggests that due to the effects of mechanical agitation and the recirculation of the HF-containing gaseous phase back into the process, the dosage rate of ABF at the fluorination stage could be reduced significantly without sacrificing the overall recovery of Ta and Nb. In such a way, the approach could offer added environmental benefits since release of fluoride-containing effluents into the environment could be limited.