[[2007]]-ben [[Heiko Herrlich]] hívta be a [[Német U18-as labdarúgó-válogatott|Németnémet U18-as]] válogatottba.
Tagja volt a [[Német U19-es labdarúgó-válogatott|Németnémet U19-es]] csapatnak is ahol 12 mérkőzésen szerepelt és ezeken 4 gólt szerzett. Első gólját a [[Cseh U19-es labdarúgó-válogatott|Cseh U18-ascsehek]] válogatott ellen szerezte [[2008]]-ban.<ref>{{cite web | url = http://www.uefa.com/under19/news/newsid=762292.html | title = Holders through with the Netherlands | work = UEFA.com | date = 14 October 2008 | accessdate = 10 December 2011}}</ref>, Azmajd az [[Észt U19-es labdarúgó-válogatott|Észt U19-esekésztek]] ellen is gólt szerzett.
[[2009]] [[szeptember]]ében [[Horst Hrubesch]] bejelentette hogy Lewis a [[Német U20-as labdarúgó-válogatott|Németnémet U20-as]] válogatottban fog szerepelni a [[2009-es U20-as labdarúgó-világbajnokság]]on, [[Egyiptom]]ban.<ref>{{cite web | url = http://www.schalke04.com/news/single-view/artikel/holtby-and-moritz-named-in-u20-world-cup-squad.html | title = Holtby and Moritz named in U20 World Cup squad | publisher = FC Schalke 04 | date = 3 September 2009 | accessdate = 10 December 2011 | archiveurl = https://web.archive.org/web/20111008213736/http://www.schalke04.com/news/single-view/artikel/holtby-and-moritz-named-in-u20-world-cup-squad.html | archivedate = 2011-10-08 }}</ref> A tornán 2 gólt szerzett. Az első gólját a [[Kameruni U20-as labdarúgó-válogatott|Kameruni U20-asokKamerun]] ellen szerezte, a második gólját pedig a negyeddöntőben a [[Brazil U20-as labdarúgó-válogatott|Brazil U20-asokBrazília]] ellen szerezte.<ref>{{cite web | url = http://www.fifa.com/u20worldcup/matches/round=253225/match=300090118/index.html | title = Brazil 2:1 Germany | date = 10 October 2009 | accessdate = 10 December 2011 | publisher = FIFA.com}}</ref>
[[2010]]. [[március 2.|március 2-án]] debütált a [[Német U21-es labdarúgó-válogatott|Németnémet U21-es]] csapatban, [[Izlandi U21-es labdarúgó-válogatott|Izlandi U20-asokIzland]] ellen. Első és második gólját azAz [[Északír labdarúgó-válogatott|Északír U20-asokészakírek]] ellen szerezteduplázott, meg.majd [[2011]]. [[március 29.|március 29-én]] csapatkapitánycsapatkapitányként letttalált ésbe kétszer az [[Olasz labdarúgó-válogatott|Olasz U20olasz]] korosztályos válogatott ellen duplázott.
[[2011]]. [[június 6.|június 6-án]] debütált a [[Német labdarúgó-válogatott|Németnémet válogatottban]] [[Azeri labdarúgó-válogatott|Azerbajdzsán]] ellen a [[2012-es labdarúgó-Európa-bajnokság (selejtező)|2012-es Európa-bajnokság selejtezőjében]], ahol csereként lépett pályára a 88. percben.
