[2] He played for the club's youth squads until January 2023 when he was loaned, together with Aleksej Vukičević and Stefan Radujko, to Serbian First League team Grafičar Beograd for the second half of the 2022–23 season.

[3] He had 17 appearances for the Grafičar, managed to score his first goal,[4] and recorded a top speed 36.4 km/h on 16 March 2023 against FK Zlatibor Čajetina, that was comparable to Kylian Mbappé, Achraf Hakimi and Erling Haaland.

[5] Nedeljković made his debut for the Red Star senior team in a pre-season friendly against FK Sloboda Užice on the 26th June 2023 after he was promoted to the first-team squad for the 2023–24 season by new manager Barak Bakhar.

[6] On 22 January 2024, Nedeljković signed for Premier League club Aston Villa, remaining at Red Star on loan until the end of the season.

[8][9] After returning to Red Star on loan, Nedeljković suffered a knee injury during a warm weather training camp in Cyprus during the league's winter break and spent time on the sidelines.