Η πρώτη της εμφάνιση έγινε στο Ευρωμπάσκετ του '95 και ήταν θριαμβευτική (χρυσό μετάλλιο), με προπονητή τον Ντούσαν Ίβκοβιτς και παίκτες παγκόσμιας κλάσης όπως οι Βλάντε Ντίβατς, Πρέντραγκ Ντανίλοβιτς, Ζέλικο Ρέμπρατσα, Ντέγιαν Μποντίρογκα, Αλεξάντερ Τζόρτζεβιτς. Ο ίδιος πάνω-κάτω κορμός, με μικρές προσθαφαιρέσεις και προπονητή το Ζέλιμιρ Ομπράντοβιτς, συνέχισε τις «υψηλές πτήσεις» στις επόμενες διοργανώσεις: Αργυρό στους Ολυμπιακούς του '96, χρυσά στο Ευρωμπάσκετ του '97 και το Παγκόσμιο Πρωτάθλημα του '98.