Olić góp mặt cùng Bayern München trong hai trận chung kết UEFA Champions League vào các năm 2010 và 2012. Anh cùng đội tuyển Croatia dự ba kỳ World Cup vào các năm 2002, 2006 và 2014 – và hai kỳ Euro – vào các năm 2004 và 2008. Anh có trận đấu thứ 100 cho đội tuyển vào ngày 16 tháng 11 năm 2014, trước khi giã từ đội tuyển quốc gia năm 2015.