A new genus Vandeloscia and four new species: Vandeloscia orientalis, Anomaloniscus vandeli Tylos ochri , Olibrinus roseus, are described. They originate from various beaches and from the coral-reef in the south-west of Madagascar (Tuléar).