Trochowski made his full international debut for Germany in 2006, and earned 35 caps over four years. He was part of their squads which reached the UEFA Euro 2008 Final and the semi-finals of the 2010 FIFA World Cup.