Two new species of the genus Helina Robineau-Desvoidy are described from Madagascar as Helina chamelea spec. nov. and Helina losaca spec. nov., marked either by conspicuous body colour or fairly strong head setae. In addition, a female of Helina quadriseta (Adams) hitherto known from several countries of the African mainland was found among the muscid material collected in Madagascar. In total, there are now fourteen Helina species occurring in Madagascar. Only two of them were not described from this zoogeographical sub region. The known Helina species from the country are compared in an updated identification key.