Two new species of Gracilariopsis from the Indian Ocean are proposed—Gracilariopsis (Gp.) mclachlanii Buriyo, Bellorin et M. C. Oliveira sp. nov. from Tanzania and Gracilariopsis persica Bellorin, Sohrabipour et E. C. Oliveira sp. nov. from Iran—based on morphology and DNA sequence data (rbcL gene and SSU rDNA). Both species fit the typical features of Gracilariopsis: axes cylindrical throughout, freely and loosely ramified up to four orders, with an abrupt transition in cell size from medulla to cortex, cystocarps lacking tubular nutritive cells and superficial spermatangia. Nucleotide sequence comparisons of rbcL and SSU rDNA placed both species into the Gracilariopsis clade as distinct species from all the accepted species for this genus, forming a deeply divergent lineage together with some species from the Pacific. The new species are very difficult to distinguish on morphological grounds from other species of Gracilariopsis, stressing the importance of homologous molecular marker comparisons for the species recognition in this character-poor genus.