Toure, 35, is currently a free agent but represented the likes of FC Barcelona, Manchester City, Olympiacos and AS Monaco during his illustrious career that saw him lift 17 major titles for club and country.
With Toure himself being a victim of racist chants during a UEFA Champions League visit to Russia against CSKA Moscow, he has hit out at the two football federations over their recent handling of the England national team incident in Montenegro.
"I think it's FIFA and UEFA have to do something stronger," the four-time CAF African Player of the Year said, as per Sky Sports.
"They have to give a strong message, maybe to the clubs, or maybe to the fans, because we've been seeing recently these kinds of clubs like CSKA Moscow, or teams in Russia... fans have been banned for I don't know how many games or maybe how many months.
"I don't know, but it's still not working. This surprises me."
Toure feels the shutting down of stadiums and banning the perpetrators like a football suspension isn't sufficient within the current predicament and insists it will not stop with the current status quo.
"[I have experienced it] A lot, a lot. If I can say that, in Belgium, in Russia, and sometimes when we have to travel with the team and play in... maybe in Italy, in the past.
"It's happening. But mentally, I'm very strong. I know what I can do, because in that time, you can say 'OK, I will try to ignore [it], they are stupid, they don't understand'.
"But it's difficult when you see a child looking, or when you come home and your child has been saying to you, 'father, when you have been touching the ball, we've been hearing on the TV, chanting about monkey things'...
"It's difficult, but as much you can ignore [the chants], as much I think they're going to continue, something has to be done, in my point of view."