The Greek football federation said that the points deduction will be the minimum punishment handed out by a federation tribunal in the next two days.
The violence was sparked by a pitch invasion by some 300 hooligans and ended with 30 people injured - including the referee - and seven arrests.
Although the game was abandoned two minutes from time with PAOK trailing 3-1, the result will stand.
The Salonika club were banned from European competition for two years in 1992 after fans rioted during a Uefa Cup match against Paris St- Germain. The ban was later cut to one year.Reuse content