O Benfica foi derrotado pelo PAOK nesta terça-feira, na 3.ª pré-eliminatória da Liga dos Campeões.