Skryf 'n voortsetting vir hierdie paragraaf - Gedurende die somer van 1986 het Budućnost die 20-jarige Paspalj aan Partizan verkoop. Die agtienjarige Vlade Divac, 'n ander opkomende ster, het ook daardie somer by die klub aangesluit van Sloga. Saam met die jong Sasha Djordjevic, Željko Obradović en meer gevestigde spelers soos Milenko Savović en Goran Grbović, het hulle die nasionale titel gewen in 'n eindstryd teen Crvena zvezda. Paspalj het goed genoeg gespeel om 'n plek te verdien in die nasionale span van Joego-Slawië wat die Brons by die EuroBasket 1987 gewen het.
in Athene, Griekeland. Die volgende jaar, in 1988, het hy 'n leidende rol gespeel in die span wat dit na die Olimpiese eindstryd teen die Sowjetunie gemaak het, en hom as 'n potensiële ster uitgewys het met 'n paar goeie optredes vir Joego-Slawië by die 1988 McDonald's Open. Paspalj het ook in 1988 die hoogste telling vir Yugoslavia behaal by die gesogte Akropolis-toernooi in Athene, wat 26 punte in een helfte ingesluit het in 'n taai 104-103-oorwinning teen die Amerikaanse universiteitspan Duke.