Reprezentativna karijera počela je 2013. godine kod Dude Ivković, a kasnije kod legendarnog Saleta Đorđevića odstranjen je iz reprezentacije bez puno obrazlaganja od strane tadašnjeg selektora.

Tenzije su počele tokom priprema reprezentacije, poslije pobjede nad Francuskom u Beogradu, kada je odigrao jednu od najboljih utakmica u nacionalnom dresu.

Nakon izlaska sa saigračima, Nedović se, kako kaže, ranije vratio u hotel, ali ga je Đorđević video, što je izazvalo prvi sukob.

“Slagao sam da sam išao po led za koljeno, a Sale je rekao: ‘Nije išao po led, vidio sam ga u košulji’. Tada sam znao da sam u problemu”, rekao je Nedović.

Iako se sjutradan izvinio selektoru i činilo se da je situacija smirena, uslijedio je potez zbog kojeg, kako sam priznaje, nikada nije dobio novu priliku.

“Na treningu sam mu provukao loptu kroz noge. Mislio sam da će shvatiti kao šalu, ali tu sam sebi zapečatio sudbinu. Poslije toga me je stalno sklanjao iz igre, a kasnije je i javno rekao: ‘Pitajte njega zašto nije igrao’. Tada me je potpuno ‘pocjepao'”, ispričao je Nedović.

Bek Crvene zvezde istakao je da danas na cijelu situaciju gleda drugačije i priznaje da je tada bio nezreo, zbog čega smatra da je sam doprineo narušavanju odnosa sa tadašnjim selektorom Srbije.