The teams were tied 1-1 after the first leg in Greece and Aleksandar Prijovic put the visitors ahead on the night.

But goals from Jardel, two from Salvio and Pizzi put Benfica in control, with PAOK having Leo Matos sent off.

Benfica's victory means they take a spot in pot two ahead of last season's runners-up Liverpool.

Dutch champions and 1988 European Cup winners PSV Eindhoven safely made it through to the group stages with a 6-2 aggregate win over BATE Borisov.

Mark van Bommel's side won the second leg 3-0 courtesy of goals from Steven Bergwijn, Luuk de Jong and Mexico international Hirving Lozano and will be in pot three.

Red Star Belgrade, who lifted the European Cup in 1991, took their place in pot four by coming from 2-0 behind to draw 2-2 against Salzburg and making through on away goals.

Munas Dabbur struck twice for the Austrian champions, but two goals in two minutes from El Fardou Ben Nabouhane and Milos Degenek was enough for Red Star.