In what is likely to be a tough period for many clubs up and down the country due to the impact of the coronavirus, former Magpies stars will also find themselves in uncertain positions.
Here, out of interest, we've rounded up the ex-United players believed to be out-of-contract next month. Would you like to see any of these back at St James’s Park?
1. Jonas Gutierrez
Gutierrez turns 37 this summer and has spent most of the season on the sidelines with a serious knee injury. Will he keep going - or call time on his battling career? Photo: Marcelo Endelli
2. Vurnon Anita
Anita, 31, was paid off by Leeds last September before joining Bulgarian club CSKA Sofia in February. It appears to be nothing more than a short-term deal, however. Photo: Stu Forster
3. Danny Simpson
Having left Leicester as a Premier League winner last summer, Simpson moved to Huddersfield Town on a one-year deal and there is no mention of that being extended. Photo: Nathan Stirk
4. Papiss Cisse
Cisse is believed to be out-of-contract at the end of May at Alanyaspor after regaining his goal-scoring touch with 16 league goals in 2019/20. Photo: Clive Rose