KT Tirana Nigerian manager, Ndubuisi Egbo, says he experienced racism in Albania.
But said going on to win the league with his club and qualify for UEFA Champions League silenced his critics.
Last weekend Egbo entered the record books when he led Tirana to their 25th Albanian topfiight league title.
Consequently, he became the first African coach to win a top flight league in Europe, as well as the first to qualify a team for the European Champions League
The 47-year-old in an interview with the BBC said some people were against him winning matches because of his colour.
He added that there had been a lot of racial abuse directed towards him.
“There are people who don’t want me to win because of my colour,” the former Super Eagles goalkeeper told BBC Sport.
“There is racism,” Ndubuisi Egbo said.
“The one game they threw a banana at me. They spat at me.
“The officials of the Albanian FA did not do anything, because it was an away game and they had a white set of fans.
“The police and security were there and nobody did anything. They were afraid of the fans there. I couldn’t do anything. I just had to accept it.” he said.
Egbo explained that he sometimes hears things said about him in Albanian because people do not think he will understand.
“One time when getting on a bus in the city with a backpack, two men behind said in Albanian, ‘This one might be from Al Qaeda.‘
“I said to them, ‘Have you finished?’
“They wanted the ground to open up for them to disappear.”