Игрок подписал с «Фиорентиной» пятилетний контракт. 19-летний Миленкович в минувшем сезоне провёл 40 матчей за «Партизан», отметившись 3 голами и одной результативной передачей. Футболист является чемпионом Сербии, а также обладателем трофея национального Кубка.