The Red Devils have made a mixed start to the new season, with Solskjaer’s men having failed to pick up a win since their opening-weekend victory over Chelsea FC at Old Trafford.
Manchester United have since been held to draws at Southampton and Wolves, and they also suffered a shock defeat by Crystal Palace in front of their home fans.
Their stuttering form has left them with five points from their opening four games and in eighth place in the Premier League table.
And Matic believes that Solskjaer must take full responsibility for Manchester United’s results with the team he picks.
Speaking in an interview quoted by Sky Sports, Matic said: “The coach must opt for the team that will fight for the title and if he does not win, he bears the responsibility.
“I have been in football for a long time, I have played almost all the games for all the clubs in the last 10 years. In order for me to play, one had to sit on the bench and accept that fact, and so do I now.”
Matic made his first Premier League appearance of the season on Saturday when he came off the bench to play the final 22 minutes of Manchester United’s 1-1 draw at Southampton.
The Serbia international says he is determined to try and force his way back into the starting line-up.
He continued: “In the first two or three games he picked the team without me.
“I work as hard as I can. We respect the decision, it’s up to me to show him that he was wrong and to bring me back to where I belong.
“There is no problem. I told him I disagreed with him but that he had to decide the team.”
Manchester United will return to Premier League action after the international break when they host Leicester City at Old Trafford on Saturday 14 September.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news