In shallow sublittoral sediments of the north-west coast of the Island of Elba, Italy, a new gutless marine oligochaete, Olavius ilvae n. sp., was found together with a congeneric but not closely related species, O. algarvensis Giere et al., 1998. In diagnostic features of the genital organs, the new species differs from other Olavius species in having bipartite atria and very long, often folded spermathecae, but lacking penial chaetae. The Elba form of O. algarvensis has some structural differences from the original type described from the Algarve coast (Portugal). The two species from Elba share characteristics not previously reported for gutless oligochaetes: the lumen of the body cavity is unusually constricted and often filled with chloragocytes, and the symbiotic bacteria are often enclosed in vacuoles of the epidermal cells. Regarding the bacterial ultrastructure, the species share three similar morphotypes as symbionts; additionally, in O. algarvensis a rare fourth type was found. The divergence of the symbioses in O. algarvensis, and the coincidence in structural and bacteria-symbiotic features between the two taxonomically different, but syntopic host species at Elba are discussed.