F.C. P.A.O.K. Thessaloniki Kvinder eler med dets officielle navn FC PAOK Thessaloniki, repræsenterer den store græske multi-sportsklub AC PAOK i den nationale A Division og i internationale fodboldturneringer for kvinder.
Kvindernes fodboldafdeling af PAOK blev etableret i 2002, hvor PAOK overtog Olympiada'96 Thessaloniki, som var i økonomiske vanskeligheder. PAOK er Grækenlands førende fodboldhold i kvindernes bedste række, og har repræsenteret landet i UEFA Women's Champions League flere gange.