A new species Parasa dusii Solovyev and Saldaitis from northern Yemen is described (holotype in Museum Witt, Munich; Germany). The species has tendency to lose the green pigment typical for other congeners. It is provisionally placed into the genus Parasa Moore, 1859 where it is closely related to P. divisa West, 1940, P. catori Bethune-Baker, 1911, P. marginata West, 1940, P. thamia Rungs, 1951, P. dentina Hering, 1932, P. ananii Karsch, 1896, and P. semiochracea Hering, 1933. The relationship of the new species to these African species suggests its secondary penetration into the Arabian Peninsula from an origin in tropical Africa. The problems of monophyly of the genus Parasa and several associated genera are briefly discussed. All important characters of the new species, and some related species, are illustrated.