O Ματίγια Νάστασιτς αγωνίζεται ως κεντρικός αμυντικός και ομάδα του είναι η Μαγιόρκα. Στην Εθνική Σερβίας κλήθηκε για πρώτη φορά το 2012.