[7]​[8]​[9]​ Al año siguiente participa en la clasificación para la Eurocopa Sub-17 de 2015-16 en Bielorrusia, donde Lehmann juega los tres partidos de la fase previa, marcando contra Lituania y Serbia, y los tres siguientes de la fase élite: una victoria, un empate y una derrota que le negaron la clasificación a las suizas.

Lehmann debuta y grita su primer gol como sub-19 en el primer partido de la fase preliminar donde Suiza golea a Estonia 5-0, para luego marcar un hat-trick en el siguiente cortejo (9-0 sobre Croacia) y abrir el marcador contra la República Checa, partido que terminaría 3-3.

[11]​ La futbolista salta al campo en todos los partidos restantes de la etapa élite, donde Suiza, clasificada como mejor finalista, solo ocupa el tercer lugar en el Grupo 6 y no logra clasificarse.

[8]​ En 2017 Martina Voss-Tecklenburg, entrenadora de la selección suiza absoluta, la convocó para el amistoso del 22 de octubre que perdió 2-0 con la subcampeona del mundo Japón y donde debutó como internacional absoluta relevando a Eseosa Aigbogun en el segundo tiempo.

En la vuelta las suizas rescatan un 1-1 y pasan a la final gracias a sus goles de visitante, sin embargo sufren una derrota por 4-1 en el global contra los Países Bajos y pierden así su boleto al Mundial.