Fofana has been a target for several big European clubs, including Liverpool, Bayern Munich, and Chelsea, due to his impressive performances on the field.
Everton's quick action in negotiating with Fofana's camp aims to secure a deal before their competitors can catch up.
Last season, Fofana showcased his skills in France, scoring 11 goals and providing five assists in 41 games across all competitions.