Trochowski debutó con la selección absoluta el 7 de octubre de 2006 en Rostock, cuando el equipo alemán ganó 2-0 a Georgia.