Lehmann była w składzie reprezentacji Niemiec Wschodnich podczas igrzysk olimpijskich 1980 odbywających się w Moskwie. Zagrała wówczas we wszystkich meczach olimpijskiego turnieju, w tym w przegranym finale ze Związkiem Radzieckim. Zdobyła dwa medale mistrzostw Europy – złoty w 1983 w NRD oraz srebrny w 1985 w Holandii.