Sclerodermini are a small tribe of parasitoid wasps, with 13 genera worldwide. Its phylogeny has already been investigated, but doubts still exist about the taxonomic classification of the tribe and its genera. The phylogenetic relationships of Sclerodermini are inferred from a cladistic analysis based on 72 female characters. The dataset was analyzed under equal weights parsimony and implied weighting. To assess the monophyly of the Sclerodermini, representatives of Cephalonomiini were also included in the taxon sample. The Cephalonomiini were retrieved as monophyletic and nested well within Sclerodermini, indicating the paraphyly of the latter tribe. The genus Discleroderma Kieffer, 1904 is polyphyletic, and we transfer Discleroderma yakushimensis Terayama, 1999 and D. undulatum Krombein, 1996 to Sclerodermus Latreille, 1809. Lepidosternopsis sulcata Azevedo, 1999 and L. brasiliensis (Evans, 1973) do not belong to Lepidosternopsis Ogloblin, 1953; we propose to reinstate the genus Nothepyris Evans, 1973 to accommodate these two species. The genus Glenosema Kieffer, 1905 is polyphyletic and we transfer Glenosema viduatus (Turner, 1928) to Epyris Westwood, 1832. In addition, Discleroderma yemenensis Lanes & Azevedo sp. n., Discleroderma indiensis Lanes & Azevedo sp. n., Glenosema denteata Lanes & Azevedo sp. n., Glenosema elevata Lanes & Azevedo sp. n., Platepyris sepalus Lanes & Azevedo gen. n., sp. n., and Tuberepyris basibrevis Lanes & Azevedo gen. n., sp. n. are described and illustrated.