Paunović foi membro do equipo serbio sub-16 que competiu no Campionato de Europa FIBA Sub-16 de 2016 en Polonia. Durante sete partidos do torneo, tivo unha media de 14.6 puntos, 4.0 rebotes e 2.9 asistencias por partido. Paunović foi membro do equipo serbio sub-18 que gañou a medalla de ouro no Campionato de Europa FIBA Sub-18 de 2018 en Letonia. Durante sete partidos do torneo, tivo unha media de 16.7 puntos, 4.1 rebotes e 3.4 asistencias por partido. Paunović foi membro do equipo serbio sub-19 que terminou sétimo na Copa do Mundo de Baloncesto FIBA Sub-19 de 2019.
en Heraklion, Grecia. Durante sete partidos do torneo, tivo unha media de 7.3 puntos, 4.6 rebotes e 4.4 asistencias por partido.