Skriv en fortsættelse til dette afsnit - I løbet af sommeren 1986 Budućnost solgte 20-årige Paspalj til Partizan. Den 18-årige Vlade Divac, en anden stigende stjerne, sluttede sig også til klubben den sommer fra Sloga. Sammen med unge Sasha Djordjevic, Željko Obradović og mere etablerede spillere som Milenko Savović og Goran Grbović vandt de den nationale titel i en finale mod Crvena zvezda. Paspalj spillede godt nok til at tjene en plads på det nationale hold i Jugoslavien, der vandt bronze ved EuroBasket 1987
i Athen, Grækenland. Året efter, i 1988, spillede han en ledende rolle i den side, der nåede til den olympiske finale mod Sovjetunionen, og markerede sig selv som en potentiel stjerne med nogle fine præstationer for Jugoslavien ved 1988 McDonald's Open. Også i 1988 scorede Paspalj for Jugoslavien på den prestigefyldte Akropolis-turnering i Athen, som inkluderede 26 point i en halvleg i en hårdkæmpet 104-103 sejr mod US college side Duke.