Biocompatibility and degradation of magnesium sponges (alloy AX30) with a fluoride (MgF(2) sponge, n = 24, porosity 63 ± 6 %, pore size 394 ± 26 μm) and with a fluoride and additional calcium-phosphate coating (CaP sponge, n = 24, porosity 6 ± 4 %, pore size 109 ± 37 μm) were evaluated over 6, 12 and 24 weeks in rabbit femurs. Empty drill holes (n = 12) served as controls. Clinical and radiological examinations, in vivo and ex vivo μ-computed tomographies and histological examinations were performed. Clinically both sponge types were tolerated well. Radiographs and XtremeCT evaluations showed bone changes comparable to controls and mild gas formation. The μCT80 depicted a higher and more inhomogeneous degradation of the CaP sponges. Histomorphometrically, the MgF(2) sponges resulted in the highest bone and osteoid fractions and were integrated superiorly into the bone. Histologically, the CaP sponges showed more inflammation and lower vascularization. MgF(2) sponges turned out to be better biocompatible and promising, biodegradable bone replacements.