O sorteio dos 16-avos da Liga Europa determinou um duelo entre o Benfica e o PAOK. Será a segunda vez que as duas equipas se defrontam em provas europeias, quinze anos depois do anterior encontro.

Foi na Taça UEFA, a antecessora da Liga Europa, e em jogo da 2ª ronda. A 21 de outubro de 1999 o Benfica foi a Salónica vencer por duas bolas a uma, com golos de Nuno Gomes e Ronaldo.

A equipa grega vingou-se na Luz, vencendo pelo mesmo resultado, mas no desempate da marca de grande penalidade o Benfica acabou por levar a melhor e seguiu em frente (seguiu-se a célebre goleada em Vigo).

Recorde-se ainda que na visita do PAOK destacou-se o egípcio Abdel Sabry, que seria depois contratado pelo Benfica.