Μετά από πέντε χρόνια στον ΠΑΟΚ ο Αλέξανδρος Πασχαλάκης αναζητά την νέα του στέγη. Τουρκικά δημοσιεύματα τον συνέδεσαν με την Αντάλιασπορ και την Αλάνιασπορ. Όπως όλα δείχνουν όμως δεν θα πάει στην Τουρκία αλλά λίγο πιο νότια, στην Σαουδική Αραβία.
Σύμφωνα με Αραβικά ΜΜΕ, ο 32χρονος διεθνής τερματοφύλακας έχει δώσει τα χέρια με την Αλ Νάσρ. Η ομάδα είχε επαφές με αρκετούς κίπερ, με τους Σαουδάραβες.
Την σεζόν που μας πέρασε ο Πασχαλάκης έπαιξε σε 54 ματς σε όλες τις διοργανώσεις και κράτησε την εστία του ανέπαφη σε 20 από αυτά. Συνολικά έχεια αγωνιστεί σε 178 ματς.