Tyson, 53, har lagt ut flera träningsfilmer de senaste veckorna och i måndags följdes det av meddelandet "Jag är tillbaka!".
Tyson är den förste tungviktsboxaren i historien som samtidigt var mästare i de tre organisationerna WBA, WBC och IBF. Tyson och Holyfield hade två heta drabbningar när de var som bäst, bland annat det kontroversiella mötet 1997 när Tyson tuggade i sig en bit av Holyfields öra.
Boxningspromotorn Eddie Hearn säger att han kontaktats av Tysonlägret, men är enligt AFP tveksam till det etiska i att en 53-åring skulle göra comeback.
– Jag skulle förmodligen vilja se det, men jag känner samtidigt – är det inte är lite oansvarigt att släppa fram en 53-årig legendar i boxningsringen?, säger han till British boxing television.