Ο Όλιτς έπαιξε με την Κροατία στο Παγκόσμιο Κύπελλο του 2002 σε δύο αγώνες, με σημαντικότερη συνεισφορά του ένα γκολ στη νίκη με 2-1 ενάντια στην Ιταλία. Έπαιξε επίσης σε τρεις αγώνες του Ευρωπαϊκού Πρωταθλήματος του 2004 και σε δύο του Παγκοσμίου Κυπέλου του 2006. Στα προκριματικά για το Ευρωπαϊκό Πρωτάθλημα του 2008 πέτυχε το τρίτο γκολ στη νίκη με 3-2 επί της Αγγλίας που απέκλεισε τους Άγγλους από τη διοργάνωση. Στα τελικά του Ευρωπαικού του 2008 σκόραρε ενάντια της Γερμανίας στο παιχνίδι του ομίλου, συμβάλοντας στη νίκη των Κροατών με 2-1. Απουσίασε από την αποστολή της ομάδας της Κροατίας για το επόμενο Ευρωπαϊκό Πρωτάθλημα λόγω τραυματισμού, όμως συμμετείχε με την ομάδα του στο Παγκόσμιο Κύπελλο του 2014.