Kosta Nedeljkovic ha cominciato la sua carriera calcistica con il suo debutto nella squadra dei Crvena Zvezda Sub 17 il 15 agosto 2021, nella U17 Serbian League. Da lì, ha continuato a raggiungere nuovi traguardi. Il suo esordio nella nazionale serba U17s è avvenuto il 21 ottobre 2021, durante le qualificazioni per l'Europeo Under-17.
Il talento di Nedeljkovic si è rivelato anche nella sua capacità di segnare gol. Ha segnato il suo primo gol ufficiale il 28 novembre 2021, sempre con i Crvena Zvezda Sub 17. Ha poi fatto il suo debutto nella U19 Serbian League con la stessa squadra il 6 marzo 2022.
Il 17 maggio 2022, Nedeljkovic ha avuto l'opportunità di partecipare alla UEFA EC U17, dimostrando le sue abilità sul palcoscenico internazionale. Successivamente, il 14 settembre 2022, ha debuttato nella UEFA Youth League.
Nel corso della sua carriera continua a crescere, Nedeljkovic è passato alla squadra del Grafičar nella Prva Liga il 25 febbraio 2023. Ha raggiunto un altro traguardo il 23 marzo 2023 segnando il suo primo gol con il Grafičar.
Non si è limitato solo al calcio di club, ma ha continuato a rappresentare la sua squadra nazionale. Il 13 maggio 2023 ha fatto il suo debutto con la squadra dei Grafičar Belgrad Sub 19. Poi, il 31 maggio 2023 ha partecipato ai playoff di promozione nella Super Liga Serbia.
Kosta Nedeljkovic ha dimostrato di avere un grande potenziale e continua a raggiungere successi nella sua carriera calcistica. Con il suo talento e la sua determinazione, è destinato a raggiungere traguardi ancora più grandi nel mondo del calcio.
