The Kinorhyncha community inhabiting a mangrove forest impacted by domestic sewage discharges in the past has been explored in Mayotte Archipelago (southwestern Indian Ocean). Two new species of Echinoderes, which putatively belong to the Echinoderes coulli-group, are described: E. cyaneafictus sp. nov. And E. parthenope sp. nov. Echinoderes cyaneafictus sp. nov. has short, poorly sclerotized, weakly articulated spines in middorsal position on segment 4 and sublateral position on segments 6–7, plus tubes in lateroventral position on segment 5, lateral accessory position on segment 8 and laterodorsal position on segment 10. Echinoderes parthenope sp. nov. has the same kind of spines in middorsal position on segment 4, lateroventral position on segment 6, sublateral position on segment 7 and lateral accessory position on segment 8, plus tubes in lateroventral position on segments 5 and 8 and laterodorsal position on segment 10 (only males). Both species are characterized by having an enlarged sieve plate (nephridiopore) consisting of an anterior, convex area with numerous pores and a posterior, concave region with a single pore, which characterizes the species group. This combination of characters, together with their intertidal environment affected by strong salinity fluctuations, led us to assign both species to the E. coulli-group tentatively. Apart from these characters, the new species possess a unique combination of morphological features that unambiguously differentiates them from their congeners. The studied kinorhynch community seems not to be negatively affected by the domestic sewage emissions from the nearby town Malamani. We did not find evidence for significant differences in density or richness between the area more impacted by this pollution and the pristine area.