Speaking to France Football this week, N'Zonzi confirmed his intention to leave Sevilla this winter, and could be sold for less than his £35 million release clause.
But despite the presence of his former manager Sam Allardyce at Everton, N'Zonzi is said to favour a move to London, where his son is residing.
Arsenal are another club linked this week, although Bailey's report states that West Ham - and Chelsea, too - "should not be discounted" in the race to sign the 28-year-old, which could also include Paris Saint-Germain.
Interestingly, bookmakers Bet Victor have already listed the Hammers at 8/1 to sign N'Zonzi in January, behind Leicester City (6/1) and favourites Everton (5/1).
West Ham are being tipped to move for a midfielder in N'Zonzi's mould this winter, with Sporting CP's William Carvalho linked again this week.
Should West Ham move for N'Zonzi?