特羅霍夫斯基帶有波蘭血統，有資格代表波蘭隊參賽。其母親曾給波蘭足協寫過信表示特羅霍夫斯基愿意代表波蘭參加比賽，但波蘭足協對此并不感興趣，這讓特羅霍夫斯基和他的母親極為失望，并促使特羅霍夫斯基決定代表德國國家隊參賽。2006年9月，他第一次被召入德国國家隊，友賽對格魯吉亞，其後參加了2008年歐國盃外圍賽6場比賽，並入選決賽週的23人大軍名單。