Koller este cel mai prolific atacant al Republicii Cehe, marcând 55 de goluri în 90 de meciuri. Și-a reprezentat țara la UEFA Euro 2000, UEFA Euro 2004, Campionatul Mondial de Fotbal 2006 și UEFA Euro 2008.