Laudehr esiintyi ensimmäisen kerran Saksan maajoukkueessa heinäkuussa 2007. Hän on voittanut maailmanmestaruuden vuonna 2007 sekä Euroopan-mestaruuden vuosina 2009 ja 2013. Vuoden 2007 MM-kisojen loppuottelussa Brasiliaa vastaan hän teki Saksan toisen maalin. Vuoden 2011 MM-kilpailuissa hän pelasi Saksan kaikissa neljässä ottelussa ja teki yhden maalin. Vuoden 2013 EM-kisojen puolivälieräottelussa Italiaa vastaan hän teki ottelun ainoan maalin.. Vuoden 2015 MM-kilpailuissa hän pelasi kuudessa Saksan seitsemästä ottelusta ja teki niissä yhden maalin. Laudehr saavutti olympiapronssia vuonna 2008 ja voitti olympiakultaa vuonna 2016 sekä oli vuonna 2004 voittamassa alle 19-vuotiaitten maailmanmestaruutta.