Loss or damage to the mandible caused by trauma, treatment of oral malignancies, and other diseases is treated using bone-grafting techniques that suffer from numerous shortcomings and contraindications. Zebrafish naturally heal large injuries to mandibular bone, offering an opportunity to understand how to boost intrinsic healing potential. Using a novel her6:mCherry Notch reporter, we show that canonical Notch signaling is induced during the initial stages of cartilage callus formation in both mesenchymal cells and chondrocytes following surgical mandibulectomy. We also show that modulation of Notch signaling during the initial post-operative period results in lasting changes to regenerate bone quantity one month later. Pharmacological inhibition of Notch signaling reduces the size of the cartilage callus and delays its conversion into bone, resulting in non-union. Conversely, conditional transgenic activation of Notch signaling accelerates conversion of the cartilage callus into bone, improving bone healing. Given the conserved functions of this pathway in bone repair across vertebrates, we propose that targeted activation of Notch signaling during the early phases of bone healing in mammals may both augment the size of the initial callus and boost its ossification into reparative bone.