Από πολύ παλιά

ο Παλλεσβιακός είχε πολύ καλές σχέσεις με την Τουρκία, παρόλο την έχθρα που επικρατούσε μετά την Μικρασιατική καταστροφή το 1918-22. Ο Παλλεσβιακός ξεκίνησε να παίζει με ομάδες της Τουρκίας το 1928. Αυτή η σχέση κράτησε μέχρι το 1955, όπου μετά από ένα σοβαρό τραυματισμό ενός παίχτη του Παλλεσβιακού, του Χατζησάββα, οι σχέσεις ψυχράθηκαν. Το 2000 όμως, μετά από προσπάθειες φίλων και παραγόντων του Παλλεσβιακού με πρωτεργάτη το Γεώργιο Αμπελικιώτη, οι σχέσεις αρχίσαν να ζεσταίνονται και πάλι. Τα πράγματα στην αρχή ήταν πολύ δύσκολα αφού υπήρχε ψυχρότητα από μεριάς των Τούρκων. Έτσι φτάσαμε στο 2004, όπου δώθηκε το πρώτο φιλικό παιχνίδι με την απέναντι όχθη. Μερικές από τις ομάδες που έπαιξε ο Παλλεσβιακός είναι οι ακόλουθες: Αντά Σπόρ, Δικελί Σπόρ, Κάγια Σπόρ, Γκιουμέτ Σπόρ και Αϊβαλίκ Σπόρ. Ο Παλλεσβιακός όμως εκτός από ένθερμος υποστηρικτής την Ελληνοτούρκικης σχέσης είχε και με άλλες σχέσεις με άλλες χώρες της Ευρώπης, κάτι που ξεκίνησε από πολύ παλία με τα φιλικά παιχνίδια που είχε δώσει με τον Αγγλικό στόλο το 1929. Επίσης έχει λάβει μέρος σε πολλά Ευρωπαϊκά τουρνουά. Το 1992 έλαβε μέρος στο Ίταλι καπ στη Βέρονα όπου απέσπασε την 3η θέση, το 1994 πάλι στο ίδιο τουρνουά την 4η θέση, το 1995 στην Αυστρία την 1η θεση και το 1996 πάλι στην Βερόνα την 8η θέση.