Ninković represented Serbia at the 2011 UEFA Under-17 Championship that was hosted by his country. He was also a member of the team at the 2012 UEFA Under-19 Championship that took place in Estonia. In the second game of the group stage, Ninković scored directly from a corner kick in a 1–2 loss to England on 6 July 2012.