The Red Devils were well below-par in a lacklustre first half and the home side were lucky to enter the break on level terms.
United improved slightly after the restart but Arsenal kept their grip on the game and Solskjaer decided to remove Fred – who was on a yellow card – in favour of Matic.
Arsenal found their winner just six minutes later and the Serbian was left to build up play in the dying stages as the Gunners sat back on their lead.
Scholes believes the decision to bring Matic on showed a clear lack of ambition on Solskjaer’s part, claiming it was a ‘negative move’ from the Norwegian.
‘I thought it was a negative move,’ Scholes told Premier League Prodcutions.
‘Matic is like for like. He did okay when he came on but he’ll always just do okay. He’s not a forward-thinking player. y
‘You’re at home at Old Trafford. If there’s a crowd there then maybe it’s different and he needs to go for it but if you bring a midfield player off you think it’ll be another attacking player coming on.
‘Whether it’s Van de Beek to push him on with Bruno Fernandes or to drop pogba back in but it was just like for like.
‘I didn’t think it would make any difference to the team and it didn’t.’
While the Red Devils have two wins from two in the Champions League, they’re without a win in their opening four home matches in the Premier League.
Solskjaer’s side face high-flying Everton at Goodison Park next Saturday.