Olić står noteret for hele 104 kampe og 20 scoringer for Kroatiens landshold, som han debuterede for i 2002. Han blev samme år udtaget til VM i Sydkorea og Japan, og var siden en vigtig brik på kroaternes hold til både EM i 2004, VM i 2006, EM i 2008, og VM i 2014.