Solskjaer has just seen Matic commit to a new contract.
And the Serb declared: "Ole is a fantastic manager. I think he has improved a lot since coming to United, and he is different now. I'm sure he has a great future here and wants to get us trophies."
Matic also spoke of Solskjaer's predecessor Jose Mourinho.
He added: "If you win, he's the best guy ever. If you lose, you hide from him in the gym. But he is a fantastic coach."