Matija Nastasić (Sırpça: Матија Настасић; d. 28 Mart 1993), Sırp prosfesyonel futbolcudur. Libero mevkiinde görev yapan oyuncu, Schalke 04 Takımında Forma Giymektedir.
Partizan altyapısından yetişen Nastasiç, buradan tecrübe kazanması için birinci lig takımlarından Teleoptik'e kiralık olarak gönderildi. Teleoptik takımıyla 21 maça çıkan oyuncu, Serie A takımlarından Fiorentina yetkililerinin dikkatini çekti ve 2.5 milyon Avro transfer bedeliyle bu takıma transfer oldu.
2011-2012 sezonunun başında Fiorentina'ya transfer olan Nastasiç, yeni takımıyla Serie A'da ilk maçına 21 Eylül 2011 tarihinde Parma karşısında, 3-0 kazandıkları maçın 85. dakikasında Alessandro Gamberini'nin yerine oyuna dahil olarak çıktı. Serie A kariyerinin ilk golünü ise, sezonun ikinci yarısında 2-2 sonuçlanan Parma maçının 61. dakikasında skoru 1-1'e getiren golüyle kaydetti. 2011-2012 futbol sezonunda Fiorentina takımıyla 1 Coppa Italia ve 21'i ilk onbirde yer almak suretiyle toplam 24 Serie A maçında forma giydi.