O Benfica venceu sempre o PAOK em Salónica.
Os encarnados visitaram o terreno dos gregos em duas ocasiões e em ambas saíram com triunfos.
A primeira ocasião ocorreu a 21 de outubro de 1999, com os lisboetas a ganharem por 2-1. Marcaram Nuno Gomes e Ronaldo Guiaro para o Benfica, com Frantzeskos a fazer o golo helénico.
Essa partida correspondia à segunda ronda da Taça UEFA e os encarnados viriam a confirmar a passagem na Luz, mas apenas nos penáltis.
Na segunda vez, durante a era de Jorge Jesus, o Benfica voltou a ganhar em Salónica. Para a Liga Europa, Lima fez o 1-0 final com um golo aos 90 minutos. Uma semana depois, os encarnados venceram por 3-0 na Luz.
O Benfica parte para a Grécia em desvantagem depois do 1-1 desta noite na Luz.
