Phylogeography is an integrative field of science linking micro- and macro-evolutionary processes, contributing to the inference of vicariance, dispersal, speciation, and other population-level processes. Phylogeographic surveys usually require considerable effort and time to obtain numerous samples from many geographical sites covering the distribution range of target species; this associated high cost limits their application. Recently, environmental DNA (eDNA) analysis has been useful not only for detecting species but also for assessing genetic diversity; hence, there has been growing interest in its application to phylogeography. As the first step of eDNA-based phylogeography, we examined (1) data screening procedures suitable for phylogeography and (2) whether the results obtained from eDNA analysis accurately reflect known phylogeographic patterns. For these purposes, we performed quantitative eDNA metabarcoding using group-specific primer sets in five freshwater fish species belonging to two taxonomic groups from a total of 94 water samples collected from western Japan. As a result, three-step data screening based on the DNA copy number of each haplotype detected successfully eliminated suspected false positive haplotypes. Furthermore, eDNA analysis could almost perfectly reconstruct the phylogenetic and phylogeographic patterns obtained for all target species with the conventional method. Despite existing limitations and future challenges, eDNA-based phylogeography can significantly reduce survey time and effort and is applicable for simultaneous analysis of multiple species in single water samples. eDNA-based phylogeography has the potential to revolutionize phylogeography.