The aim of this in vitro study was to evaluate the ability of two nanoscaled metal fluorides (NMF) to remineralize shallow (SL) and deep (DL) artificial enamel caries lesions. NMF are synthesized via a non-aqueous fluorolytic sol-gel-synthesis and dissolve low fluoride concentration in aqueous solutions (n-CaF2: 7 ppm, n-MgF2: 70 ppm), whilst containing a nominal fluoride concentration of 3,400 ppm. For comparison, an aqueous sodium fluoride solution (NaF: 3,400 ppm), a sodium fluoride containing varnish (Duraphat: 22,600 ppm) and a fluoride-free negative control were investigated. Bovine enamel specimens with SL (n = 86, 4649–4795 vol%xμm) or DL (n = 145, 9091–9304 vol%xμm) were prepared and allocated to five groups each. In each group the respective agent was applied and pH-cycling was performed for 14 days (SL) and 90 days (DL), respectively. Mineral loss and lesion depth were assessed by transversal microradiography. For SL, all fluoride agents significantly remineralized the specimens compared to baseline (p > 0.05; Mann-Whitney test) to a similar extent. For DL, both NMF showed significantly higher mineral gain compared to the other fluoride agents (p < 0.05). In conclusion, the novel NMF- showing relatively low free fluoride concentrations- bear at least the similar potential for remineralization of early caries lesions as highly fluoridated agents being commonly used.