The genus Parandes Muir, 1925 (Cixiinae, Andini) is recorded from China for the first time with two new species, Parandes circinatus Wang & Chen sp. nov. and Parandes fuscus Wang & Chen sp. nov. Color images for the adults of the two new species and line drawings for the genitalia are provided. A key is presented to separate all species within the genus.