L'Udinese ed il Paok si ritrovano di fronte per il ritorno di Europa League 11 anni dopo il doppio confronto nella coppa Uefa 2000/01 in cui i friulani vennero eliminati, vincendo 1-0 in casa l'andata e perdendo 0-3. Unico superstite della sfida di allora è Gianpiero Pinzi, che però sarà assente causa infortunio. Nel 2000 l'Udinese uscì ai supplementari.
L'Udinese è al quarto doppio confronto con club ellenici, di cui uno nei gironi Champions: nei due precedenti casi bianconeri sempre eliminati, con bilancio, nei 7 singoli incroci, di 4 vittorie e 2 sconfitte, e il pareggio dell'andata finito 0-0. Il Paok Salonicco contro club italiani conta 4 doppi confronti, con il solo passaggio del turno contro l'Udinese e 3 precedenti eliminazioni; nei 9 singoli incontri il Paok vanta 1 vittoria, 3 pareggi e 5 sconfitte. I greci arrivano ai sedicesimi di Europa League dopo aver superato due preliminari (3-0 in casa e 2-0 esterno sui norvegesi del Valerengen e 2-0 casalingo e 1-1 esterno contro gli ucraini del Karpaty) ed ha poi vinto il proprio girone con bilancio di 3 vittorie e 3 pareggi mettendo in fila Rubin Kazan, Tottenham e Shamrock. L'Udinese è arrivata seconda alle spalle dell'Atletico Madrid superando Celtic e Rennes.