The Mycobacterium genus comprises over one-hundred-and-fifty recognised species, the majority of which reside in the environment and many of which can be pathogenic to mammals. Some species of environmental mycobacteria may interfere with BCG vaccination efficacy and in tuberculin test interpretation. Examining biogeographic trends in the distribution of members of the mycobacteria across a number of physicochemical and spatial gradients in soil and water environments across Ethiopia using oligotyping identified differential distributions of pathogenic and significant species. The tuberculosis complex was identified in more than 90% of water samples and taxonomic groups implicated in lower BCG vaccine efficiency were core in both soil and water Mycobacterium communities. A reservoir of Mycobacterium bovis was identified in water, with up to 7.3×102 genome equivalents per ml. Elevation, temperature, habitat and vegetation type were important predictors of both soil and water Mycobacterium communities. These results represent the first step in understanding the potential risk of exposure to environmental mycobacteria that may undermine efforts to reduce disease incidence.