Tissue constructs containing mesenchymal stem cells (MSC) are an appealing strategy for repairing massive segmental bone defects. However, their therapeutic effectiveness does not match that of autologous bone grafts; among the complicating reasons, the scaffold resorbability has been identified as a critical feature for achieving bone regeneration. In the present study, the osteogenic potential of constructs obtained by expanding autologous MSC onto granules of Acropora coral, a natural fully-resorbable scaffold, was investigated. MSC adhered and proliferated well in vitro after 1 week. When implanted in vivo into long-bone, critical-size defects in sheep (n=5), these constructs exhibited a two-fold increase in bone formation 6 months postimplantation compared to Acropora scaffolds alone (n=5). Interestingly, osteogenesis, mediated by MSC, within these constructs was found continuous not only with the bony stumps, but also at the core of the implants. Scaffold resorption was almost complete at 6 months, leading to full bone regeneration in one animal. Acropora coral appear to be an appealing scaffold for bone tissue engineering because it supported in vitro MSC adhesion and proliferation. Moreover, these results provided evidence that MSC could promote bone regeneration in sheep when loaded one a natural fully resorbable scaffold.