The Asian seed beetles Megabruchidius dorsalis (Fåhraeus, 1839) and M. tonkineus (Pic, 1904) (Chrysomelidae: Bruchinae) are reported from several new localities in Bulgaria. These species successfully established in the country, but M. dorsalis appears to be more common and more abundant than M. tonkineus. Four parasitoid species of the superfamily Chalcidoidea - Eupelmus confusus Al khatib, 2015, E. urozonus Dalman, 1820 (Eupelmidae), Cyrtoptyx lichtensteini (Masi, 1922) and Dinarmus acutus (Thomson, 1878) (Pteromalidae) were reared from pods or seeds of Gleditsia triacanthos L. (Fabaceae) inhabited by M. dorsalis. The associations of C. lichtensteini and E. urozonus with M. dorsalis are newly recorded. The pteromalid species C. lichtensteini is reported for the first time from Bulgaria.