Olić var med i Kroatias tropp under EM 2008. 12. juni scoret han i en kamp mot Tyskland i gruppespillet, en kamp som Kroatia vant 2-1. Kroatia vant alle sine tre kamper i gruppespillet, men ble slått ut på straffesparkkonkurranse av Tyrkia i kvartfinalen.