Brachylecithum microtesticulatum Timon-David, 1955 (Digenea: Dicrocoeliidae) is recorded for the first time in the Black Sea region. The morphology and variability of the digeneans recovered from Larus argentatus in Bulgaria and the Ukraine are described and compared with the redescription of the species (Bartoli and Mas-Coma 1989). Lyperosomum lari Travassos, 1917 of Smogorzhevskaya (1976) is considered a synonym of B. microtesticulatum.