Juvenile freshwater parasitic nematodes Rhabdochona denudata honshuensis Moravec and Nagasawa, 1989 and Rhabdochona coronacauda Belouss, 1965 (Spirurida: Thelazioidea: Rhabdochonidae) were found in mayfly nymphs collected in a mountain stream in Japan. Considering the relative density of mayfly nymphs, nematode prevalence, and intensity of parasitism, Ephemera strigata Eaton and Potamanthus formosus Ulmer (Ephemeroptera: Ephemeridae) are frequent natural intermediate hosts for R. d. honshuensis in this locality. The intermediate host of R. coronacauda also is the E. strigata nymph.