Paunović adalah anggota tim Serbia U-16 yang berkompetisi di Kejuaraan FIBA Eropa U-16 2016 di Polandia. Selama tujuh pertandingan turnamen, ia rata-rata 14,6 poin, 4,0 rebound dan 2,9 assist per pertandingan. Paunović adalah anggota tim Serbia U-18 yang memenangkan medali emas di Kejuaraan FIBA Eropa U-18 2018 di Latvia. Selama tujuh pertandingan turnamen, ia rata-rata 16,7 poin, 4,1 rebound dan 3,4 assist per pertandingan. Paunović adalah anggota tim Serbia U-19 yang menempati posisi ke-7 di Piala Dunia Basket FIBA U-19 2019
di Heraklion, Yunani. Selama tujuh pertandingan turnamen, ia rata-rata 7,3 poin, 4,6 rebound dan 4,4 assist per pertandingan.