Formé à l'Étoile rouge de Belgrade, Nedeljković est prêté au FK Grafičar en janvier 2023. Il dispute 17 matchs en deuxième division serbe avec ce club avant de réintégrer l'équipe première de l'Étoile rouge à l'été 2023. Le 5 août 2023, il fait ses débuts en championnat contre le FK Napredak Kruševac, participant à une victoire 4-0. Quelques mois plus tard, il découvre la Ligue des champions lors d'un match face au RB Leipzig, où il entre en jeu.
En sélection, il représente la Serbie lors du championnat d'Europe des moins de 17 ans en 2022. Jouant cinq matchs, il contribue au parcours de son équipe jusqu'en demi-finale, où elle s'incline aux tirs au but contre les Pays-Bas.