Paunović var meðlimur í serbíska U-16 landsliðinu sem keppti á 2016 FIBA Evrópumótaröð U-16 í Póllandi. Á sjö leikjum í mótinu var hann með 14,6 stig, 4,0 fráköst og 2,9 stoðsendingar á leik. Paunović var meðlimur í serbíska U-18 landsliðinu sem vann gullverðlaunin á 2018 FIBA Europe Under-18 Championship í Lettlandi. Á sjö leikjum í mótinu var hann með 16,7 stig, 4,1 fráköst og 3,4 stoðsendingar á leik. Paunović var meðlimur í serbíska U-19 landsliðinu sem endaði í 7. sæti á FIBA U-19 heimsmeistaramótinu í körfubolta árið 2019.
í Heraklion í Grikklandi. Á sjö leikjum í mótinu var hann með 7,3 stig, 4,6 fráköst og 4,4 stoðsendingar á leik.