The helminth fauna of two sympatric congeneric skinks (Mabuya agilis and M. macrorhyncha) from two distinct ‘restinga’ habitats (Praia das Neves and Grussaí) in southeastern Brazil were studied, totalling four data sets (sample sizes ranging from 11 to 28). A total of ten helminth species were associated with the skinks: Raillietiella sp., Paradistomum parvissimum, Pulchrosomoides elegans, Oochoristica ameivae, Hexametra boddaertii, parapharyngodon sceleratus, Physalopteroides venancioi, Physaloptera sp., an unidentified acuariid nematode and an unidentified centrorhynchid acanthocephalan. Except for Hexametra boddaertii (found only in Grussaí) and Pulchrosomoides elegans (found only in Praia das Neves), all helminth species were present at both localities. Half of the helminth species were present only as larvae and, in most cases, appear to represent paratenic parasitism. Overall prevalences of infection were high for both host species in both localities. Mabuya agilis tended to have richer and more diverse infracommunities than M. macrorhyncha. Some parameters of infection by individual helminth species seem to be related to the ecology of each Mabuya species. The parasite faunas were qualitatively very similar among species and/or localities, but quantitative similarities were more varied, due to differential representativeness of individual helminth species among host populations. The helminth communities of both skink species can be classified as non-interactive, being composed of site-specialists and immature stages of non-lizard parasites.