Nedović was member of U20 Serbia national basketball team in 2009, 2010 and 2011 at FIBA Europe Under-20 Championship.
In 2012, he played with Serbia men's national basketball team at FIBA EuroBasket 2013 qualification.
During Eurobasket 2013, Nedović's game saw many ups and downs as he led a very young and inexperienced, but nonetheless talented Serbia team, showing great performances against Lithuania and particularly France in a 77-65 blowout, in which he outplayed one of his role models, Tony Parker, scoring 17 points on 5/8 shooting for three.
Serbia ended up being swept easily by Spain in quarterfinals as Nedović and the entire Serbia team struggled offensively.

He represented Serbia once again at the EuroBasket 2015 under head coach Aleksandar Đorđević, after missing the 2014 World Cup.
In the first phase of the tournament, Serbia dominated in the toughest Group B with 5-0 record, and then eliminated Finland and Czech Republic in the round of 16 and quarterfinal game, respectively.
However, they were stopped in the semifinal game by Lithuania with 67–64, and eventually lost to the host team France in the bronze-medal game with 81–68.
Over 9 tournament games, Nedović averaged 8.4 points, 2.6 rebounds and 2.4 assists per game on 52% shooting from the field.

Nedović also represented Serbia at the 2016 Summer Olympics where they won the silver medal, after losing to the United States in the final game with 96–66.
Nedović was member of U20 Serbia national basketball team in 2009, 2010 and 2011 at FIBA Europe Under-20 Championship. In 2012, he played with Serbia men's national basketball team at FIBA EuroBasket 2013 qualification. During Eurobasket 2013, Nedović's game saw many ups and downs as he led a very young and inexperienced, but nonetheless talented Serbia team, showing great performances against Lithuania and particularly France in a 77-65 blowout, in which he outplayed one of his role models, Tony Parker, scoring 17 points on 5/8 shooting for three. Serbia ended up being swept easily by Spain in quarterfinals as Nedović and the entire Serbia team struggled offensively.
He represented Serbia once again at the EuroBasket 2015 under head coach Aleksandar Đorđević, after missing the 2014 World Cup. In the first phase of the tournament, Serbia dominated in the toughest Group B with 5-0 record, and then eliminated Finland and Czech Republic in the round of 16 and quarterfinal game, respectively. However, they were stopped in the semifinal game by Lithuania with 67–64, and eventually lost to the host team France in the bronze-medal game with 81–68. Over 9 tournament games, Nedović averaged 8.4 points, 2.6 rebounds and 2.4 assists per game on 52% shooting from the field.
Nedović also represented Serbia at the 2016 Summer Olympics where they won the silver medal, after losing to the United States in the final game with 96–66.
Nemanja Nedović