Ljúktu eftirfarandi setningu: Á sumrin 1986 seldi Budućnost 20 ára gamla Paspalj til Partizan. Átján ára gamall Vlade Divac, önnur stjarna í uppstigningu, gekk einnig til liðs við klúbbinn það sumar frá Sloga. Saman við unga Sasha Djordjevic, Željko Obradović og fleiri staðfestu leikmenn eins og Milenko Savović og Goran Grbović unnu þeir landsleikinn í úrslitakeppni gegn Crvena zvezda. Paspalj spilaði nógu vel til að vinna sér sæti í landsliðinu í Júgóslavíu sem vann bronsverðlaunin á
Eurobasket 1987 í Aþenu í Grikklandi. Árið eftir, árið 1988, lék hann aðalhlutverk í liðinu sem komst í úrslitaleik Ólympíuleikanna gegn Sovétríkjunum, og merkti sig sem mögulega stjörnu með nokkrum góðum frammistöðum fyrir Júgóslavíu á McDonald's Open 1988. Einnig árið 1988 skoraði Paspalj best fyrir Júgóslavíu á virtu Akropolis mótinu í Aþenu, sem innihélt 26 stig í einum hálfleik í hörðum 104-103 sigri gegn bandaríska háskólasíðunni Duke.