Ο Μιλόσεβιτς είναι μέλος της Εθνικής Βοσνίας και Ερζεγοβίνης. Έχει αγωνιστεί στο Ευρωμπάσκετ 2011. Κλήθηκε από τον προπονητή Ντούσκο Ιβάνονιτς, για να συμμετάσχει στο στάδιο προετοιμασίας για το Ευρωμπάσκετ 2015, όπου τελικά κατάφερε να κάνει επιλεχθεί στο τελικό ρόστερ της ομάδας για τη διοργάνωση.