Paunović je konec oktobra prevzel vodenje reprezentance po odhodu Dragana Stojkovića Piksija. Vodil je zadnji dve kvalifikacijski tekmi – poraz proti Angliji na Wembleyju in zmago proti Latviji v Leskovcu. Po koncu kvalifikacij so se nadaljevali pogovori, ki so danes dobili epilog v športnem centru v Stari Pazovi, kjer je Paunović v družbi predsednika Dragana Džajića in generalnega sekretarja Branka Radujka podpisal pogodbo. Postal je dvanajsti selektor v zgodovini samostojne Srbije.
Novi selektor je začrtal jasne cilje v naslednjih tekmovalnih obdobjih – Ligi narodov, kvalifikacijah za evropsko prvenstvo 2028 in pripravah na svetovno prvenstvo 2030. Poudaril je stabilnost pri delu z ekipo, večjo konkurenco v kadru, jasno postavljeno strokovno strukturo, sistem igre, ki ne temelji na enem posamezniku, ter kodeks vedenja, ki naj reprezentanco dvigne na raven, ki si jo želi.
Radujko je ob podpisu dejal, da je Srbija dobila selektorja, ki ga je dolgo pričakovala. Izpostavil je njegovo odločnost in delo v novembrskih tekmah ter dodal, da si želi dolgoročne sodelovanje tudi po letu 2030.
Poleg članske reprezentance bo Paunović usklajeval tudi delo mladinskih selekcij, kjer želi vzpostaviti enoten trenažni pristop in prepoznaven slog igre. Pomemben del njegovega mandata bo tudi sodelovanje s Centrom za izobraževanje trenerjev. V tej vlogi bo predavatelj in demonstrator, hkrati pa bo pomagal pri povezovanju z vrhunskimi strokovnjaki iz drugih držav.
Pred prihodom na klop Srbije je bil Paunović brez angažmaja po odhodu iz španskega Ovieda oktobra letos. Ekipo je v prejšnji sezoni popeljal do napredovanja v prvo ligo, novo sezono pa je klub začel spremenljivo, kar je privedlo do razhoda. Pred tem je deloval v Tigresu, Guadalajari, Readingu, Chicagu ter mladinskih selekcijah Srbije, s katerimi je leta 2015 osvojil naslov svetovnega prvaka do 20 let.
Kot igralec je nastopal za Partizan, Marbello, Atletico Madrid, Mallorco, Oviedo, Tenerife, Hannover, Getafe, Rubin Kazan, Almerio in Philadelphia Union.