Saints defender Fonte was "strongly linked" with a transfer to join countryman Jose Mourinho at Old Trafford, per Mark Brus of Metro, but the move didn't materialise, forcing the Euro 2016 winner to remain on the south coast.
Brus quoted the Portugal international hinting at his disappointment at not arriving at the Theatre of Dreams: "Was I disappointed the Man United move didn’t happen? Let’s leave that for another time. Now I’m focused on Southampton. I’ve lots of targets: to play in the [UEFA] Champions League, to play in a World Cup, to win a trophy in England."
The 32-year-old would have brought knowledge and experience to a United back four lacking in Premier League experience and recent game time.
Fonte has proved to be a consistent operator at St Mary's, and his cautious style would have made him a popular individual in Mourinho's defensive tactics.
The player started four matches at Euro 2016 in France, according to WhoScored.com, as his nation sprinted to a shocking tournament win against the odds.
Matuidi's representative has also gone public about his client's unhappiness at remaining at PSG when United and Chelsea were both interested in the midfielder.
Superagent Mino Raiola told Premium Sport his client is upset that PSG have opted to keep the talent at the Ligue 1 champions (h/t George Bellshaw of Metro).
"[Matuidi] is very disappointed to have been taken off of the market by PSG," Raiola said. "Now we will talk with the club and see. We are all surprised by their withdrawal from negotiations."
Raiola also represents recent United signings Paul Pogba and Zlatan Ibrahimovic and was the architect behind the deals that took the pair to the Premier League giants.
Matiudi partnered Pogba at the Euros for France and arguably had the better tournament of the duo in central midfield, appearing in seven games at the tournament on home soil, per WhoScored.com.
Here is the PSG man in action:
Matiudi's arrival at United would have been unlikely after the capture of Pogba, but Mourinho would have appreciated his energy as the coach assessed his options during the summer window.
United's depth in central defence has been compromised since the departures of Nemanja Vidic and Rio Ferdinand, forcing Daley Blind to covert from midfield to become a centre-back last year.
The Netherlands international has excelled in his role over the past 12 months but certainly does not possess the physicality Mourinho demands of his players in the position.
Fonte was a ready-made solution for United as they invested big sums in their midfield and attacking areas.