Biodegradable magnesium based (Mg-based) implants are emerging as a potential step change in bone implant technology in situations where the implant has to temporarily support the bone. In such situations, secondary surgery for the removal of the implants can be avoided. Mg-based implants have desirable mechanical properties similar to bone but they degrade rapidly which can compromise the integrity of the implant before the bone is completely healed. The long-term effect of this degradation behavior in terms of osseointegration and localization of degradation products remains unknown. We have used high resolution synchrotron radiation micro computed tomography to show that despite the differences in implant degradation morphologies which points toward different degradation dynamics of Mg-10Gd, Mg-4Y-3RE and Mg-2Ag screws, the alloys were fully surrounded by matured bone with good contact at 6 and 9 months observation times. Our results also show that the degradation products remained majorly at the implantation site. This suggests that all three alloys may be well suited for application as bone implants.