Viết tiếp cho đoạn này - Paunović là thành viên của đội tuyển U-16 Serbia tham dự Giải vô địch FIBA châu Âu U-16 năm 2016 ở Ba Lan. Trong bảy trận đấu, anh có trung bình 14,6 điểm, 4,0 rebounds và 2,9 assists mỗi trận. Paunović là thành viên của đội tuyển U-18 Serbia giành huy chương vàng tại Giải vô địch FIBA châu Âu U-18 năm 2018 tại Latvia. Trong bảy trận đấu, anh có trung bình 16,7 điểm, 4,1 rebounds và 3,4 assists mỗi trận. Paunović là thành viên của đội tuyển dưới 19 tuổi của Serbia đã kết thúc ở vị trí thứ 7 tại FIBA Under-19 Basketball World Cup 2019
ở Heraklion, Hy Lạp. Trong bảy trận đấu, anh có trung bình 7,3 điểm, 4,6 rebounds và 4,4 assists mỗi trận.