We aimed to clarify phylogenetic relationships within the pantropical genus Diospyros (Ebenaceae sensulato), and ascertain biogeographical patterns in the New Caledonian endemic species. We used DNA sequences from eight plastid regions (rbcL, atpB, matK, ndhF, trnK intron, trnL intron, trnL-trnF spacer, and trnS-trnG spacer) and included 149 accessions representing 119 Diospyros species in our analysis. Results from this study confirmed the monophyly of Diospyros with good support and provided a clearer picture of the relationships within the genus than in previous studies. Evidence from phylogenetic analyses suggests that Diospyros colonized New Caledonia multiple times. The four lineages of Diospyros in New Caledonia also differ in their degree of diversification. The molecular data indicate that one lineage is paleoendemic and derived from an ancient Australian species. The other three lineages are more closely related to several Southeast Asian species; two of them are neoendemics, and one has radiated rapidly and recently.