Po raz pierwszy na arenie międzynarodowej Johannes Bredl pojawił się w styczniu 2000 roku podczas mistrzostw świata juniorów w Štrbskim Plesie, gdzie zajął szesnaste miejsce w sprincie techniką dowolną. Rok później, podczas mistrzostw świata juniorów w Szklarskiej Porębie zdobył złoty medal w tej samej technice, a w biegu na 10 km stylem klasycznym zajął 48. miejsce. Złoty medal w sprincie zdobył także na mistrzostwach świata juniorów w Schonach.