The Turkestan cockroach Shelfordella lateralis is a peridomestic species originally from the Middle East and Central Asia, which has recently become an invasive species in the USA, Mexico, Japan and Sardinia, where it is considered as a pest. We provide the first records of this species from Cyprus and Turkey, making these the second records of established populations of the Turkestan cockroach in Europe. We also provide biological information regarding its reproduction in semi-natural conditions in Cyprus, as well as a detailed description and images of the male genitalia.