Nel 2017 Martina Voss-Tecklenburg, commissario tecnico della nazionale maggiore, la chiama per l'amichevole del 22 ottobre persa 2-0 con le vicecampioni del mondo del e dove fa il suo debutto in maglia rossocrociata rilevando Eseosa Aigbogun, partita titolare, al 55' ancora sul risultato di 0-0.. In seguito Voss-Tecklenburg la inserisce in rosa nella squadra impegnata nell'edizione 2018 della Cyprus Cup, torneo che la Svizzera conclude al quarto posto e dove va a segno il 2 marzo 2018 aprendo le marcature con la , incontro poi terminato 4-0. Lehmann scende in campo per la sua prima partita internazionale ufficiale nell'incontro del 5 aprile 2018 che, con la vittoria per 1-0 sulla , consolida fino a quel momento la prima posizione in classifica nel gruppo 2 in vista della qualificazione al campionato mondiale di Francia 2019.