The Norwegian felt his side played well against the Gunners, despite losing 2-0 at the Emirates last weekend.
Their Premier League blow was the first time Manchester United had failed to win away from home in all competitions under Solskjaer.
But the 46-year-old had the opposite attitude to his team’s performance last night.
Wolves beat the Red Devils 2-1 at Molineux, with Marcus Rashford’s 94th-minute goal offering little consolation.
MANCHESTER UNITED interim manager Ole Gunnar Solskjaer has outlined the key difference between their two defeats to Arsenal and Wolves.
United were way off the standard they have set themselves under Solskjaer as they crashed out of the FA Cup.
It now leaves them with just the Champions League as a chance of claiming silverware this season before Solskjaer’s contract expires.
He remains the favourite to get the job on a permanent basis, but he does not want to see any more displays like the one at Wolves.
United’s FA Cup exit on Saturday night came as:
“We got what we deserved because we never deserved to win this game”
Ole Gunnar Solskjaer
Comparing United’s defeats to Arsenal last Sunday and last night at Wolves, Solskjaer said: “We know we’ve played well against Arsenal last week didn’t get what we deserved.
“But today we got what we deserved because we never deserved to win this game.
“I think it’s something natural. You cannot perform to the top of your level every single time, it’s still against a good team, don’t forget that.
“Wolves have done really well against top teams, don’t take anything away from them, even though we under-performed.”
On what he told his players in the dressing room, Solskjaer replied: “The truth. I told them, not you.
“But, of course, you can’t sit down and sulk too long.
“We’re disappointed, everybody is disappointed, but we’ve got to look forward and put behind the result today.”
United have a chance to get back to winning ways after the international break when they finally return to action at Old Trafford and host Watford in the Premier League on Saturday, March 30.
The Red Devils last played at Old Trafford on March 2 when they came back to beat Southampton 3-2 before the away Champions League triumph at PSG and two subsequent defeats.