Convocato dalla Croazia per giocare il Campionato europeo 2004, non è stato mai titolare per tutta la durata del torneo. La Croazia non ha passato la fase del girone eliminatorio e i media hanno spesso imputato ciò, tra altri fattori, alla mancata inclusione di Klasnić nella formazione iniziale.