35-year-old Toure will leave Manchester City when his contract expires next month following an eight-year spell with the club.
There is likely to be significant interest in the Ivorian, with new West Ham boss Manuel Pellegrini thought to be interested in a reunion with the man he managed at City.
Whilst Marseille's interest is serious, there are thought to be reservations about the wages the veteran would demand.
Meanwhile, the Europa League finalists are also thought to have held talks with Fellaini as he weighs up his options this summer.
The Belgian's contract with Manchester United expires next month, but the club are thought to be keen to retain his services and will offer him a new contract in the coming weeks.
However, there is also understood to be interest from Serie A side AC Milan, with that thought to be the most appealing option to Fellaini as things stand.