Olić era parte de la selección nacional croata en la Copa Mundial de Fútbol 2002 en la que jugó en dos partidos y marcó un gol además de una gran actuación ante Italia.