Having previously represented Germany at U18 level, Holtby made his debut for the U19s in September 2008 and earned 12 caps overall [REF].
While on loan with Bundesliga side Mainz, Holtby caught the attention of national team manager Joachim Löw who named him in the senior squad for the first time for a friendly against Sweden on 17 November 2010 [REF].