Paunović estis membro de la serba sub-16 teamo kiu konkuris ĉe la 2016 FIBA Eŭropo Sub-16 Ĉampioneco en Pollando. Dum sep turniraj ludoj, li averaĝis 14.6 poentojn, 4.0 rabatojn kaj 2.9 asistadojn je ludo. Paunović estis membro de la serba sub-18-teamo kiu gajnis la oran medalon ĉe la 2018 FIBA Eŭropo Sub-18 Ĉampioneco en Latvio. Dum sep turniraj ludoj, li averaĝis 16.7 poentojn, 4.1 rabatojn kaj 3.4 asistadojn je ludo. Paunović estis membro de la serba sub-19-teamo kiu finis 7-a ĉe la FIBA Under-19 Basketball World Cup 2019
en Heraklio, Grekio. Dum sep turniraj ludoj, li averaĝis 7.3 poentojn, 4.6 resalton kaj 4.4 asistadojn je ludo.