Even the Norwegian Prime Minister, Erna Solberg, congratulated her compatriot for the appointment on Twitter. We've heard from Solskjaer's home country (sort of).
The Portuguese was relieved of his duties this morning after guiding Manchester United to sixth in the Premier League table, with the Old Trafford outfit being left 19 points behind league leaders Liverpool after the 3-1 defeat at Anfield on Sunday.
Ironically, Solskjaer's first assignment for the club could be against Cardiff City on Saturday, who he previously coached in an ill-fated spell in 2014 that saw the club relegrated from the top-flight.
It has also been claimed that Mike Phelan, Sir Alex Ferguson's former assistant coach for five years, will work alongside Solskjaer.
Mourinho had promised United would reach January in the top four, only for the team to win one out of four league games in December.
What is happening with Labour’s no-confidence motion in Theresa May?
But the prime minister has argued vehemently that this would betray the 2016 result and undermine public confidence in politics. May said that staging another referendum "would say to millions who trusted in democracy that our democracy does not deliver".
Solskjaer, now in charge of Norway's Molde, was widely reported to be United's leading candidate for the interim role for the rest of the season while they search for a permanent appointment in the close-season.
At the time, United called Mourinho the best manager in the game, but the job was too big for him and his tenure was marked with high-profile spats with key players, notably French World Cup-winning midfielder Paul Pogba who cost £90m.
After retiring, the Norwegian was appointed as United's reserve-team boss before joining Molde as manager in 2010.
Another former United star backed up Neville's sharp criticism of the underperforming Pogba.
"The issue here is not about results as much as it is about coach-player relationships, style of play, and the global image and identity of Manchester United", said Harris. "And he seems to have sorted that out", Fletcher said.