Dodatkowo PAOK zapłaci za zachowanie swoich kibiców 23 sierpnia 2012 roku przed meczem rundy kwalifikacyjnej Ligi Europejskiej z wiedeńskim Rapidem, karę w wysokości 150 tysięcy euro. Przed meczem w Salonikach miejscowi kibice zaatakowali koktajlami Mołotowa i innymi niebezpiecznymi narzędziami przyjezdnych fanów drużyny austriackiej, którzy próbowali się dostać na Toumba Stadium. Doszło do zajść, w których ranni zostali m.in. policjanci. Analiza zapisu video z przebiegu zajść wykonana przez UEFA potwierdziła informacje działaczy Rapidu dotyczące sprawców. Byli nimi zamaskowani kibice gospodarzy, którzy atakowali fanów austriackiego zespołu nie tylko przy stadionie, ale także wcześniej w centrum miasta. UEFA utrzymała także w mocy karę nałożoną wcześniej na Rapid. Austriacki klub, za naganne zachowanie swoich kibiców w Salonikach, w nowym sezonie LE zagra jeden mecz przy pustych trybunach oraz zapłaci grzywnę 75 tysięcy euro. Jeżeli w najbliższych trzech latach podobne zajścia z udziałem kibiców się powtórzą, grecki klub zostanie automatycznie karnie wykluczony z rozgrywek. W pierwszym meczu, 23 sierpnia w Salonikach, PAOK wygrał 2-1 z Rapidem, w drugiej rundzie triumfowali 3-0 Austriacy i awansowali do dalszej fazy rozgrywek.