Yaya Toure confirmed he was the target of racist chanting as Manchester City beat CSKA Moscow 2-1 in the Russian capital.
Chants could be heard from the home fans as City used two goals from Sergio Aguero to come from behind and take a vital win in the Champions League.
"It is quite disappointing when you're talking about people continuing to do that," Toure told Sky Sports 2. "It is unbelievable and very sad on my part.
"I think UEFA need to do something strong. It would be nice if we could stop that.
"Some of the songs today were quite stupid and I think UEFA have to do the work. Every time we say something it continues, something has to be done to stop it."
Asked what action he would like to see the European governing body take, Toure called for stronger punishment in place of the often small fines which have been handed out in the past.
"They need to do a lot," he said. "I think UEFA has to be stronger, and hold all the clubs and all the fans that do that (responsible). Maybe they have a stadium ban.
"For me as an African player it is always said to hear something like that and we need to do something about it."