Two new species of the tribe Helopini (Coleoptera: Tenebrionidae) are described from Turkey: Nalassus (Nalassus) becvari sp. nov. (Elazig Province) and Hedyphanes (Hedyphanes) kmenti sp. nov. (Artvin Province). The first species is characterized by strongly thickened antennomeres 2-8 and differs from all Turkish Nalassus s. str. Mulsant, 1854 in the ventral aspect of eye, which bears a weak posterior ventral impression (rather than a distinct groove of other species). The second species belongs to the species group with asperate punctation of the prothoracic hypomera and differs from all Hedyphanes Fischer von Waldheim, 1820 in the presence of suberect pubescence on both sides of elytral base. Distribution of some Helopini (the Helops genus-group, subtribe Helopina) from Anatolia and Cyprus is updated with new data. Hedyphanes mannerheimi Faldennamr, 1837 is recorded for Turkey (Igdir Province) for the first time. Helops caeruleus caeruleus Linnaeus, 1758 from Pervolia is a new record for Cyprus and the occurrence is probably a result of anthropogenic introduction.