Nedovic genç millî takımlarda oynadıktan sonra 2012-13 sezonunda gösterdiği performans ile ilgi çekmiştir. Daha sonra 2013 Avrupa Basketbol Şampiyonası turnuvasında mücadele edip Sırbistan millî takımının kadrosuna davet edilerek, turnuvada 7. olma başarısını göstermişlerdir.