The present study is the description of two new species of Cicadatra Kolenati, 1857 found in some Greek islands during the summers of 1998 and 2001. Cicadatra icari sp. n. is described from Ikaria and Samos and Cicadatra karpathosensis sp. n. from Karpathos. Description of the external morphology is provided. The male genitalia were dissected for close examination and illustration. Acoustic signals produced by males were recorded and analyzed and a description of the calling songs is provided. Discrimination from the closely allied species is also provided.