This study reports the occurrence of the ant cricket Myrmecophilus orientalis Stalling, 2010 on the Dodecanese Islands Kos and Tilos, Greece. This is the first evidence of M. orientalis from Greece and Europe. The species lives in ant nests under stones and in dead wood in open scrubland and pine forests. The adults were found in the nests of large Camponotus species, while the juveniles were found in the nests of small ant species of the genera Crematogaster and Lepisiota. We assumed that the species changes the host ant species during its life cycle.