Echipa pregătită de Răzvan Lucescu a câștigat cu 3-2, după ce Borac a egalat de două ori în prima repriză.
Golul victoriei pentru PAOK a fost marcat la șase minute după pauză în urma unui corner.
Portarul oaspeților a ieșit greșit pe centrare și nigerianul Troost-Ekong a marcat cu capul.
Alte rezultate de miercuri seara în preliminariile Ligii Campionilor:
Ludogoreț Razgrad – Dinamo Minsk 2-0
Celje – Slovan Bratislava 1-1.