The 32-year-old Serbia international will be out of contract in the summer, and Gala boss Roberto Mancini was reported to be leading the way for the player with a £150,000-per-week contract offer being finalised.
However, Mancini is now ready to look elsewhere, per Jeremy Cross of the Daily Star, as he wants to sign a player available for the Champions League knockout stages this season:
Every manager would want a player as experienced as Vidic on their team.
He is the type of player who can really make a difference, however, I need a player who can play Champions League football.
It doesn’t matter how good he is I need a player ahead for the Champions League urgently and as a result Vidic isn’t in our plans.
The Mirror's David Anderson claims Vidic, who has also been linked with Italian sides Juventus and Roma, will now be offered a new deal by United boss Moyes, who is keen to keep the experienced defender as he plans to overhaul other areas of his team.
But, as tweeted by Sunday World reporter Kevin Palmer, Vidic's agent is keeping his options open and has appeared to rule out an extension at United:
Anderson also reports that Rio Ferdinand and Patrice Evra could be set to leave United in the summer, while Anderson and Nani might leave the club in the January transfer window, per Danny Griffiths of the Metro.
Moyes' intention to retain Vidic is logical, and the player's presence remains important for United as the club attempts to usher through another era of success.
Vidic has the second-best average rating in the Premier League and Champions League of all United's central defenders this season, via WhoScored.com, underlining his continued importance.
However, he did play in the league defeats against Everton, Newcastle and Tottenham, although his below-par performances in those games could be attributed to the fact his future is up in the air.
It has been obvious this season that there is a mixture of too many veterans and too many average players who are treading water at the club. United have already lost four home games in the Premier League and lie 11 points behind leaders Arsenal.
They also sit five points behind Liverpool, who are fourth, and are out of the FA Cup following a shock third-round defeat against Swansea.
The experience and leadership of Vidic, who has won five Premier League titles and the Champions League during his time at Old Trafford, will be vital in continuing the development of Phil Jones, Chris Smalling and Jonny Evans, as well goalkeeper David de Gea for another season.