Aufgrund seiner positiven Entwicklung im Klubfussball, wurde Lehmann 2008 erstmals für die Junioren-Nationalmannschaft (U-17) aufgeboten. Im dritten Gruppenspiel der U-17-Europameisterschaft 2008 gegen Frankreich, wurde Lehmann in der 69. Spielminute für Dino Rebronja eingewechselt. Das Spiel ging mit 0:2 verloren und die Schweiz schied als Gruppendritter bereits in der Gruppenphase aus. Im Schweizer Team stand er unter anderem an der Seite von Xherdan Shaqiri, Admir Mehmedi, Taulant Xhaka und Michael Lang. Für Lehmann blieb es der einzige Einsatz für die U-17 der Schweiz.