Соглашение с 59-летним специалистом рассчитано на два года.
Предыдущим местом работы Стевенса был немецкий «Шальке», откуда его уволили по ходу минувшего сезона.
ПАОК в прошедшем чемпионате Греции занял второе место, получив право принять участие в квалификации Лиги чемпионов.
Напомним, что в 2012 году контрольный пакет акций ПАОК приобрел российский бизнесмен Иван Саввиди.