Seit dieser Saison steht Nedeljkovic im Kader der Profis von Roter Stern. Er verbucht dort bisher elf Einsätze, zwei davon in der Champions League. Vor allem im Rückspiel gegen RB Leipzig (1:2 für Leipzig), als er in der Halbzeit eingewechselt wurde, wusste er zu überzeugen.
In der Hauptstadt seines Heimatlandes hat Nedeljkovic bis 2026 Vertrag. Mit Kapitän Aleksandar Dragovic hat er aktuell einen österreichischen Mitspieler.
Beim FC Red Bull Salzburg stehen im derzeitigen Kader mit Strahinja Pavlovic, Petar Ratkov und Aleksa Terzic bereits drei Serben.