Supportrarna använde rasistiska tillmälen när Röda Stjärnan besegrade litauiska Suduva i Champions League-kvalet i juli.
Det resulterar i att den serbiska fotbollsklubben tvingas spela två hemmamatcher i Europaspelet inför tomma läktare.
Europeiska fotbollsförbundet Uefas disciplinkommission dömde dessutom ut böter på 72000 euro, motsvarande nära 750000 kronor.
TT-AFP