Most of our knowledge on the processes structuring parasite communities in amphibians originate from temperate-zone taxa, whereas Afrotropical communities have been neglected so far. We found evidence that ecological fitting of the hosts and, probably, differential immune response may influence the variation in parasite species richness, prevalence, and infestation intensity of East African frogs Hyperolius kivuensis and H. viridiflavus. The most closely related host species share the same macrohabitat (that implies the same pool of potential parasites), but differ in microhabitat preference, so that a comparative analyses of syntopic and allopatric populations is expedient to reveal ecological fitting. We detected 11 parasite species (one annelid, four nematodes, five trematodes, one cestode) and two endocommensal species (protozoans). The component parasite communities included 4–5 helminth species in H. kivuensis and 6–8 in the more aquatic H. viridiflavus, supporting the hypothesis that trematode diversity increases with the amount of time spent in water. Five parasite species (Orneoascaris chrysanthemoides, Clinostomum chabaudi, an undetermined echinostomatid) and two protozoans (Nyctotheroides sp., and Protoopalina sp.) are shared among the syntopic amphibian populations. This finding indicates a similar susceptibility of these amphibians to infestation from the local parasite pool. Yet, the low prevalence of single- and multi-species infestations in H. kivuensis indicates that parasite clearing by its immune response is probably more effective and prominent than in H. viridiflavus. Therefore, H. viridiflavus suffered from significantly reduced short-term survival due to the infection. Thus, we conclude that the processes structuring component parasite communities in amphibians do not differ generally between temperate-zone and Afrotropical host species, but they do in the magnitude of ecological fitting.