Recent fieldworks on Comoros, Seychelles and Madagascar have allowed to update the knowledge on Phisidini Jin, 1987 species from these islands and to uncover this tribe on Comoros and Madagascar where it was up to now considered as lacking (Jin & Kevan 1992). In the present article, the new genus Seselphisis n. gen. is proposed for the new species S. praslinensis n. gen., n. sp. from Seychelles; Brachyphisis visenda (Bolivar, 1912) is transferred to this genus. Two new genera are described from Comoros: Comorophisis n. gen. to include C. labati n. gen., n. sp. from Grande Comore and C. mayottensis n. gen., n. sp. from Mayotte; Comorocolya n. gen. to include C. ngazidja n. gen., n. sp. from Grande Comore, C. ndzuwaniensis n. gen., n. sp. from Anjouan and C. mwaliensis n. gen., n. sp. from Mohéli. Malagasyphisis maromizaha n. gen., n. sp. is described from Madagascar. The song of Seselphisis visenda n. comb., Seselphisis praslinensis n. gen., n. sp., Comorophisis labati n. gen., n. sp., Comorophisis mayottensis n. gen., n. sp., Comorocolya ngazidja n. gen., n. sp. and Comorocolya mwaliensis n. gen., n. sp. are described. Now, 15 Phisidini species are known on South Western Indian Ocean (SWIO) islands: one is widespread, the others are endemic to one island or few islands. Endemic SWIO Phisidini species are belonging to archipelago endemic genera. Keys to SWIO Phisidini genera and to Phisidini from Comoros are given.