 Pari gbolohun ti o tẹle: Trochowski dun fun ẹgbẹ German labẹ 20 ni 2003 FIFA World Youth Championship. Ọdun kan lẹhin gbigbe rẹ lọ si Hamburg, olukọni agbalagba orilẹ-ede Joachim Löw pe e fun igba akọkọ, o si ṣe ifilọlẹ ni ọjọ 7 Oṣu Kẹwa ọdun 2006 ni ọrẹ kan lodi si Georgia ni Ostseestadion ni Rostock; o bẹrẹ ere naa ati pe Torsten Frings rọpo fun awọn iṣẹju 14 to kẹhin ti iṣẹgun 2  0. Lẹyin ti o ti farahan ni igba mẹfa lakoko awọn ere-idije, Trochowski ni a yan fun ẹgbẹ awọn ọkunrin 23 ti o kẹhin fun Euro 2008, ṣugbọn ko lo bi Germany ti de awọn ipele ikẹhin ti Euro 2008. : tó parí. Ó gba góòlù àkọkọ rẹ fún orílẹ-èdè àgbáyé ní 15 October 2008, góòlù kan ṣoṣo náà ni wọn gba nínú ìdíje ìdíje àgbáyé 2010 tí wọn bá Wales ṣe ní Mönchengladbach. 