Paunović oli jäsenenä Serbian alle 16-vuotiaiden joukkueessa, joka kilpaili 2016 FIBA Europe Under-16 Championshipissa Puolassa. Seitsemän turnauspelin aikana hän teki keskimäärin 14,6 pistettä, 4,0 palautusta ja 2,9 apupelausta ottelussa. Paunović oli jäsenenä Serbian alle 18-vuotiaiden joukkueessa, joka voitti kultamitalin vuoden 2018 FIBA-Euroopan alle 18-vuotiaiden mestaruuskilpailussa Latviassa. Seitsemän turnauspelin aikana hän teki keskimäärin 16,7 pistettä, 4,1 palautusta ja 3,4 apupelausta ottelussa. Paunović oli jäsenenä Serbian alle 19-vuotiaiden joukkueessa, joka sijoittui seitsemänneksi FIBA Under-19 Basketball World Cupissa 2019.
Heraklionissa Kreikassa. Seitsemän turnauspelin aikana hän teki keskimäärin 7,3 pistettä, 4,6 palautusta ja 4,4 apua ottelussa.