Kellia miliacea Issel, 1869 is revised and reallocated to the genus Alveinus. This is only the second Recent species of a genus which is primarily represented in the Tertiary. This species is recorded from the Arabian Sea for the first time. Two minute venerids, one co-occurring with A. miliaceus, are described and placed in the genus Microcirce. Microcirce dilecta (Gould, 1861) was described from Japan and is recorded from the Red Sea for the first time. Microcirce consternans is described as new but was previously illustrated under the erroneous names of Gouldia minima var triangularis and Pauliella miliacea.