Стотиците знамена се смятат за "провокативни послания с обиден характер", се казва в изявлението на УЕФА.
Феновете, които бяха предупредени от шотландския клуб да не показват знамена на мача на 25 октомври, можеха да бъдат чути да пеят емблематичния рефрен "You'll Never Walk Alone", докато държаха палестинските знамена във видео, разпространено в социалните мрежи.
Привържениците разпънаха и два големи транспаранта на "Селтик Парк", на които пишеше "Свободна Палестина" и "Победа на съпротивата".
Властите в Газа казват, че най-малко 13 300 палестинци са били убити, включително най-малко 5 600 деца, във войната с Израел.
Селтик е четвърти в група Е на Шампионска лига с една точка след четири мача.
Шотландският клуб също бяха глобени с 10 000 паунда за фенове, блокиращи пътеките на трибуните и използващи пиротехника.