Menulis kelanjutan untuk paragraf ini - Selama musim panas tahun 1986 Budućnost menjual Paspalj yang berusia 20 tahun ke Partizan. Vlade Divac yang berusia delapan belas tahun, bintang baru lainnya, juga bergabung dengan klub musim panas itu dari Sloga. Bersama dengan Sasha Djordjevic muda, Željko Obradović dan pemain yang lebih mapan seperti Milenko Savović dan Goran Grbović, mereka memenangkan gelar nasional di final melawan Crvena zvezda. Paspalj bermain cukup baik untuk mendapatkan tempat di tim nasional Yugoslavia yang memenangkan Perunggu di EuroBasket 1987
di Athena, Yunani. Tahun berikutnya, pada tahun 1988, ia memainkan peran utama di tim yang berhasil mencapai final Olimpiade melawan Uni Soviet, dan menandai dirinya sebagai bintang potensial dengan beberapa penampilan bagus untuk Yugoslavia di McDonald's Open 1988. Juga pada tahun 1988, Paspalj mencetak gol terbanyak untuk Yugoslavia di Turnamen Akropolis bergengsi di Athena, yang mencakup 26 poin dalam satu babak dalam kemenangan 104-103 melawan tim perguruan tinggi AS Duke.