After initial tension between the pair, Matic has become a first-choice for Solskjaer, who declared just last week the Serb was in career best form.
Matic said, "I've been playing football for a long time and it's a perfectly normal situation. Sometimes you don't play and the coach doesn't see you as the first choice.
"You have to work hard and wait for your chance. That's exactly what I did.
"Now the situation is different and the coaches trust me more."