Matija Nastasić (serbisch-kyrillisch Матија Настасић; * 28. März 1993 in Valjevo, Bundesrepublik Jugoslawien) ist ein serbischer Fußballspieler, der seit Mitte Januar 2015 beim FC Schalke 04 unter Vertrag steht. Er ist serbischer Nationalspieler.
Aus seiner Heimatstadt Valjevo wechselte Matija Nastasić als Jugendlicher zum serbischen Spitzenverein Partizan Belgrad. Dort durchlief er die Jugendmannschaften des Vereins. Um Spielpraxis zu bekommen wurde der junge Innenverteidiger für ein Jahr an Partizans Farmteam und serbischen Zweitligisten Teleoptik Zemun verliehen. Nach diesem Engagement verließ er für 2,5 Millionen Euro Partizan und wechselte zum italienischen Klub AC Florenz.
Nastasić spielte seit dem Sommer 2011 für Florenz. Die zwei letzten Spiele der Saison 2011/12 verpasste er aufgrund einer Knieverletzung. Rückblickend setzte sich Nastasić erst ab dem 11. Spieltag dauerhaft in Florenz durch, konnte dann seine Leistung konstant gut abrufen und rückte in das Blickfeld mehrerer Spitzenclubs. Dennoch belegte der AC Florenz nur Platz 13 in der Abschlusstabelle.