Matija Nastasić (en serbe en écriture cyrillique : Матија Настасић), né le 28 mars 1993 à Valjevo (Yougoslavie, aujourd'hui en Serbie), est un footballeur international serbe qui évolue au poste de défenseur central au sein du club allemand de Schalke 04.
Après avoir touché ses premiers ballons à l’école et fait ses premières gammes au ZSK puis au FK Buducnost Podgorica, Nastasić a bien attiré l'attention des recruteurs de l'Étoile Rouge et du Partizan Belgrade, pour lequel il s'est engagé à l'âge de 15 ans en 2008. Ses performances au sein des équipes de jeunes des noir et blanc lui ont même permis d'intégrer la sélection serbe des moins de 17 ans et d’en porter le brassard de capitaine dès 2009, statut qu'il a d'ailleurs conservé chez les moins de 19 ans, puis chez les moins de 21 ans. Mais cela ne lui a pas offert une place au sein de l'équipe première du Partizan pour autant.