Solskjaer is under huge pressure at United after defeat at Leicester City yesterday.
Matic told TV2: "He is a great manager and person.
"We trust him and what he does. We need to see what we can do in the future. We players have to do our job, be focused in every single training session, in every single game.
"Then we'll see."
Matic started the 4-2 defeat at the Foxes.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!