Manuel Pellegrini's side traveled to Russia to face CSKA Moscow on Wednesday night, with the Premier League outfit's players, particularly the Ivorian, singled out for abuse
The Cote d'Ivoire midfielder appeared to be the target of chants from some sections of the home crowd during the 2-1 victory at the Arena Khimki on Wednesday.
Afterwards he told Sky Sports: "It's unbelievable. I think UEFA needs to do something strong."
Former Barcelona midfielder Toure believes Europe's governing body should take decisive action and possibly impose a stadium ban on CSKA if its fans are found guilty of abusing him.
He added: "I told the ref, I think it was unbelievable and very sad. We want to stop that. UEFA need to do something.
"Maybe close the stadium for a couple of games. As an African player, it is always sad when you hear something like that."
City boss Manuel Pellegrini also called for UEFA to act if they find that his player was subjected to abuse: "It's a pity and I hope UEFA have the right measures," he said.