Olic era part de la selecció de futbol de Croàcia a la Copa del Món de Futbol de 2002 en què va jugar dos partits i va marcar un gol, amb una actuació molt important contra Itàlia. També va jugar tres partits amb Croàcia al Campionat d'Europa de futbol 2004, i dos partits a la Copa del Món de Futbol 2006.