Fudbalska reprezentacija Srbije dobila je novog selektora nakon teškog poraza Orlova od Albanije u Leskovcu. Već iste večeri Dragan Stojković Piksi podnio je ostavku na mjesto selektora, a rukovodstvo Saveza povjerenje je ukazalo Veljku Paunoviću.
Paunović i dalje uživa veliki ugled u srbijanskoj javnosti, a njegov uspjeh s mladom reprezentacijom ostaje upisan zlatnim slovima u historiju. Na Svjetskom prvenstvu 2015. godine na Novom Zelandu osvojio je titulu prvaka svijeta, što se i danas smatra jednim od najvećih rezultata srbijanskog fudbala.
Novi selektor debitovao je na klupi A reprezentacije porazom od Engleske rezultatom 0:2, da bi potom upisao i prvu pobjedu savladavši Latviju sa 2:1.
U podkastu „Mozzart 2x45 minuta“ Paunović je govorio o planovima za budućnost reprezentacije i otkrio da li će Vanja Milinković-Savić, Sergej Milinković-Savić i Dušan Tadić ponovo biti na raspolaganju nacionalnom timu.
„Vjerujem da hoće i radim na tome da oni budu tu. Ne zavisi sve samo od mene, ali vrata reprezentacije su im otvorena. Planiram, a već sam im to i saopštio, da ih posjetim i da razgovaramo oči u oči. Kada smo se čuli, bili su otvoreni, ali se u mom slučaju sve desilo vrlo brzo prije preuzimanja reprezentacije. Možda tada nisu bili spremni i ja to poštujem. Obavili smo razgovore, čak i sa kapitenima i jednostavno nisu bili spremni da u tom momentu naprave taj korak. Poštujem to, ali ne odustajem. Nisam odustao i do posljednjeg trenutka sam ih kontaktirao u novembru. To je druga stvar, ali moja želja je jasna“, zaključio je Paunović.