Троховски дебютира за националния отбор на Германия на 7 октомври 2006. През 2008 г. попада в състава на Германия за Евро 2008 в Австрия и Швейцария и става вицешампион без записан мач.