The praying mantis Ameles spallanzania (Rossi, 1792) is reported for the first time from Bulgaria, as well as for the Black Sea Region. New data on the current distribution in Bulgaria of an alien mantis species, Hierodula tenuidentata Saussure, 1869, is also presented.