Maajoukkueeseen Lehtinen nousi ensi kerran vuonna 2005. Syyskuun 2014 loppuun mennessä hän pelasi kaikkiaan 80 maaottelua ja tehnyt niissä kolme maalia. Vuoden 2009 EM-kilpailuissa hän tuli kahdessa ottelussa kentälle vaihtopelaajana. Vuoden 2013 EM-kilpailuissa hän kuului Suomen avauskokoonpanoon jokaisessa kolmessa ottelussa, joista kahdessa hän pelasi täyden ajan.