Настасић у Фиорентину долази из немачког Шалкеа, који је прошале сезоне испао из Бундеслиге у Цвајту.
Искусни дефанзивац је дрес Фиорентине већ носио у сезони 2011/2012, када је на 26 мечева постигао два гола.
Настасић се налази на списку селектора Србије Драгана Стојковића Пиксија за септембарске мечеве у квалификацијама за Светско првенство у Катару.