He signed a three-month contract at the Stadium of Light in October, after featuring in only eight games for Everton last season.
But the 29-year-old has made just three appearances (from the bench) under Martin O’Neill and he is unlikely to be offered a new deal.
If Sunderland do opt to release McFadden, then there is interest from Nottingham Forest and Scottish clubs Aberdeen and Motherwell.