Nedović joue dans les équipes de jeunes du club d'Ascoli Piceno entre 2001 et 2004 avant de revenir en Serbie. Entre 2004 et 2005, il joue au KK Zlatar de Nova Varoš, puis la saison suivante au KK Šampion d'Užice. Il rejoint l'Étoile rouge en 2007[1].
Il participe au Championnat d'Europe des 20 ans et moins en 2009, où il est le plus jeune joueur de l'équipe serbe. Il marque en moyenne 3,7 points et offre 1,5 passe décisive par rencontre[2]. En 2010, il joue encore au championnat d'Europe des 20 ans et moins. Il marque 10,9 points et offre 3,6 passes décisives par rencontre[3].
Lors de la saison 2010-2011, il est meneur titulaire de l'Étoile rouge. En championnat, il marque 16,4 points (8e meilleur marqueur du championnat) et offre 4 passes décisives en moyenne par rencontre[4]. Il participe à l'Adidas EuroCamp en et sa détente sèche est mesurée à 82,3 cm, la meilleure parmi tous les participants[5].
En , il participe au Championnat d'Europe des 20 ans et moins se disputant en Lettonie. La Serbie démarre lentement et est éliminée au tour préliminaire (1 victoire et 2 défaites), mais remporte ses 6 rencontres dans le tour qualificatif. L'équipe termine à la 13e position avec un bilan de 7 victoires pour 2 défaites, Nedović marque 19,6 points et fait 3,8 passes décisives en moyenne par rencontre, ce qui en fait le 3e meilleur marqueur et le 5e meilleur passeur de la compétition[6],[7].
En , peu utilisé par les Warriors, il est licencié et signe peu après avec Valencia BC, club de première division espagnole jusqu'à la fin de la saison 2015-2016[9],[10],[11].
En , Nedović rejoint l'Olimpia Milan avec un contrat de plusieurs années[14].
En juillet 2020, Nedović s'engage pour une saison avec le club athénien du Panathinaïkos[15].
Le 23 décembre 2020, Nedović marque 39 points (à 7 sur 9 à deux points et 7 sur 13 à trois points) dans une rencontre d'Euroligue perdue contre le Maccabi Tel-Aviv. C'est un nouveau record de points personnel pour Nedović[16],[17].
En , Nedović prolonge son contrat jusqu'en 2023 avec le Panathinaïkos[18].
En , il retourne pour trois saisons à l'Étoile rouge de Belgrade[19].