Η Μπενφίκα δεν είναι η πιο εύκολη ομάδα που θα μπορούσε να βρει μπροστά του ο ΠΑΟΚ στην προσπάθειά του για την πρόκριση στην επόμενη φάση του Europa League. Η ιστορική ομάδα της Λισαβόνας, με δύο Κύπελλα Πρωταθλητριών στην τροπαιοθήκη της, έχασε πέρυσι το πρωτάθλημα στην Πορτογαλία στο νήμα από την Πόρτο, όμως τη θυμόμαστε όλοι για την εντυπωσιακή της πορεία στο Europa League, όπου έφτασε μέχρι τον τελικό, αποκλείοντας κατά σειρά τη Λεβερκούζεν, την Μπορντό, τη Νιούκασλ και τη Φενέρμπαχτσε, αλλά χάνοντας μάλλον άδικα από την Τσέλσι στον τελικό με 1-2.
Στο παρελθόν η Μπενφίκα έχει βρεθεί πολλές φορές στο δρόμο ελληνικών ομάδων. Μάλιστα τη σεζόν 1999-2000 στον δεύτερο γύρο του Κυπέλλου UEFA είχε αποκλείσει τον ΠΑΟΚ (με 4-1 στα πέναλτι μετά από 2-1 και στα δύο ματς). Τη σεζόν 1973/74 απέκλεισε τον Ολυμπιακό με δύο νίκες (1-0) στον πρώτο γύρο του Πρωταθλητριών, το 1983/84 στο δεύτερο γύρο τον ίδιο αντίπαλο (ήττα με 1-0, νίκη με 3-0). Ενδιάμεσα, την περίοδο 1979/80 είχε αποκλειστεί από τον Άρη στον πρώτο γύρο του UEFA (3-1 και 1-2). Το 2008 είχε συντριβεί με 5-1 από τον Ολυμπιακό στους ομίλους του Europa League στο «Καραϊσκάκη», ενώ τη σεζόν 2009/10 για την ίδια διοργάνωση έχασε με 1-0 από την ΑΕΚ στο ΟΑΚΑ και επικράτησε 2-0 στη Λισαβόνα. Τέλος αντιμετώπισε φέτος τον Ολυμπιακό στη φετινή φάση των ομίλων, 1-1 στο «Ντα Λους» και ήττα με 1-0 στο «Καραϊσκάκη».
