Ficou marcado negativamente na Eurocopa de 2000, quando levou seis gols da Holanda - três de Patrick Kluivert, dois de Marc Overmars e um gol-contra de Dejan Govedarica. A péssima atuação custou a Kralj a titularidade a partir de 2001, quando ele anunciou sua despedida da equipe.