Both AEK and PAOK will go into next week?s Europa League play-off second legs with an advantage from the home legs on August 18.
AEK beat Dinamo Tbilisi 1-0 of Georgia at the Olympic Stadium in Athens while PAOK overcame Karpaty Lviv of Ukraine 2-0 in Thessaloniki.
The goals for PAOK came early in both halves. Striker Stefanos Athanasiadis struck on 15 minutes and Brazilian defender Lino doubled the lead in the 57th minute to give Laszlo Boloni?s men a cushion ahead of their trip to the Ukraine.
Things were not so comfortable for AEK who had to wait until the 87th minute for what may prove to be a crucial goal. Spanish midfielder Jose Carlos grabbed the goal with a header on his debut in competitive soccer for the Yellows.
The return legs for both teams are on August 25.