Solskjaer is expected to take charge of United for a second time after Monday's dismissal of Ruben Amorim. The Norwegian is due to be appointed to the end of the season.
"It would be a really strange appointment to go back to Ole Gunnar Solskjaer," he told Betfair. "I understand Darren Fletcher or Michael Carrick, but I wouldn't understand going back to a guy the club have already sacked.
"I know Ole played for the club, has a great history and affinity there, and did well as an interim, but they sacked him for a reason.
"There will be big-name managers available in the summer - maybe Thomas Tuchel, depending on England's World Cup, maybe Carlo Ancelotti depending on Brazil.
"You stop the cycle by getting a really strong, big character in and letting him do the job. It's no coincidence that the three clubs at the top - Villa, City, and Arsenal - are all basically run by their managers.
"They have directors of football, but they work in sync. That has to happen at Man United to get them anywhere near where they want to be."