Almanya Milli Futbol Takımı formasını daha giymemişken, Bastian Schweinsteiger ile birlikte, teknik direktör Rudi Völler tarafından 2004 Avrupa Futbol Şampiyonası kadrosuna dahil edilen son futbolcu oldu. 6 Haziran 2004'te Macaristan ile oynanan hazırlık maçında 74. dakika Fredi Bobic'in yerine oyuna dahil olarak ilk kez Almanya forması giydi. Turnuvada Çek Cumhuriyeti ile oynanan son grup maçında ikinci yarı oyuna dahil edildi. Ancak Almanya maçı 2-1 kaybedince sürpriz bir şekilde grup üçüncüsü