The crisis-ridden big club was down 0-1 at halftime after Ethan Pinnock scored a goal in stoppage time in the first half at Old Trafford.
The home team then turned the game around a quarter of an hour into the second half after Alejandro Garnacho and Rasmus Højlund scored the goals. The win was United's first in four league matches, since 3-0 away against Southampton a month ago, and took the team up to tenth place in the PL table.
Swedish national team captain Victor Nilsson Lindelöf came on in the 89th minute. The 30-year-old, who had been suffering from thigh and toe injuries, played for half an hour away against Slovakia (2-2) in the Nations League just over a week ago. His season debut for United came away against Aston Villa (0-0) just two weeks ago when he came on at halftime.
Swedish star striker Alexander Isak, who missed Sweden's NL gathering due to a toe fracture, was back in Newcastle and played the entire match in the loss against Brighton (0-1) at home.