Το 2001 ο Μίλιτσιτς κατέκτησε το χρυσό μετάλλιο ως μέλος της Εθνικής Παίδων της Σερβίας-Μαυροβουνίου στο Παγκόσμιο Πρωτάθλημα που διεξήχθη στη Λετονία, όντας παράλληλα δεύτερος σε κοψίματα και αμυντικά ριμπάουντ, αλλά και πέμπτος σε συνολικά ριμπάουντ σε ολόκληρη τη διοργάνωση. Το 2004 αν και πρωταθλητής του NBA με τους Ντιτρόιτ Πίστονς έμεινε εκτός της προεπιλογής για τους Ολυμπιακούς Αγώνες της Αθήνας λόγω τραυματισμού, ωστόσο την επόμενη χρονιά συμπεριλήφθηκε από τον Ζέλικο Ομπράντοβιτς στην τελική δωδεκάδα της Εθνικής Σερβίας-Μαυροβουνίου για το Ευρωμπάσκετ που διεξήχθη στην πατρίδα του. Παρόλο που αγωνίστηκε και στα τέσσερα παιχνίδια που έδωσε το αντιπροσωπευτικό συγκρότημα, είχε μικρό χρόνο συμμετοχής με μέσους όρους 4,5 πόντων και 4 ριμπάουντ ανά αγώνα, ενώ ξεχώρισε η παρουσία του κόντρα στο Ισραήλ όπου μέτρησε 11 πόντους (με 5/5 βολές και 3/3 δίποντα).