Neotrombicula autumnalis is the most common species of the family Trombiculidae that parasitizes dogs, cats, and humans in Europe. Besides the skin lesions it may cause, this mite is a possible vector of Anaplasma phagocytophilum and Borrelia burgdorferi sensu lato. Two cases of N. autumnalis infestation in a cat and a dog in the island of Corfu, Greece, and 1 case of infestation in a cat living in Limassol, Cyprus, are presented. To the best or our knowledge, these are the first cases of feline and canine trombiculosis reported in both countries, and their appearance in islands points out to the possibility of introduction through importation of infested dogs and cats. For this reason, parasiticides that are effective for both the treatment and prevention of trombiculosis should be recommended for all dogs and cats that live in areas where the parasite is present as well as for all traveling pets.