În a treia lună petrecută la echipa Nurnberg, Koller a anunțat că se va retrage de la naționala Cehiei după Euro 2008. El și-a terminat cariera internațională cu 55 de goluri, marcând un gol crucial în partida decisivă împotriva Turciei. Golul lui nu a fost de ajuns, deoarece naționala sa a primit 3 goluri în ultimele 15 minute, astfel pierzând cu 3-2 și nu a trecut de grupe , Koller retrăgându-se repede de la naționala Cehiei.