A new species of polychaete, Armandia sampadae was collected from shallow sandy sediments off Rutland Island (57 m depth) and off North Andaman (52 m depth) during a benthic survey along the continental shelf of Andaman and Nicobar Islands. The major character which distinguishes this species from other members of the genus Armandia is the presence of a pair of large, flattened, rounded, stalked, pigmented, leaf-shaped ventral papillae at the ventral base of the ringed anal funnel and the occurrence of a pair of sub-triangular black pigmented spots in the basal portion of the ventral papillae.