Milenkovic conduziu a sua nação a um empate (0-0) contra a Espanha, campeã do Euro-2024, um resultado impressionante e inesperado para a sua nação.
Aleksandar Mitrovic, Sergej Milinkovic-Savic e Dusan Vlahovic declararam-se indisponíveis para a seleção, o que deixou Milenkovic como a única opção adequada para se tornar o líder da equipa.
O treinador Dragan Stojkovic falou sobre a sua decisão de dar a responsabilidade ao jovem de 26 anos.
"Estou satisfeito por ter decidido nomeá-lo capitão", afirmou.
"Ele justificou plenamente o papel", acrescentou o selecionador.
Milenkovic descreveu o facto como "a coroa de glória" da sua carreira e disse que "a braçadeira representa uma grande honra e obrigação".
A Sérvia defronta a Suíça no próximo mês, numa altura em que procura aproveitar o empate com a Espanha, num grupo difícil da Liga das Nações.