Ainda em 1999, foi chamado pela primeira vez à seleção nacional, após ser uma das grandes revelações alemãs do ano. Aos 20 anos, esteve no elenco alemão que disputou a Euro 2000, mas foi reserva da equipe na eliminação sofrida na primeira fase do torneio, apesar de ter disputado todas as três partidas.