The Scotland international has established himself as a first-team regular this season.
And Matic insists there is more to come from the 23-year-old.
"We are always talking, especially when he started to play in the first team, but now he's a proper senior player he plays like he's had 10 years in the first team," he said on MUTV. "With him, we don't have any problems.
"I think he will be a very important player for Manchester United in the next 10 years or more. He is the kind of player and person that you always want to have in the changing room.
"[He is] very professional, with a lot of quality in the legs. His mentality is what Manchester United needs to have, so I think that with any coach, in any club he will fit very well.
"I'm happy for him and United that they have a player like that in the team. He just needs to continue how he's been working until now and I'm sure he will be one of the Manchester United legends one day."