Μετά τις επιτυχίες τους στο εγχώριο πρωτάθλημα Ενόπλων Δυνάμεων ο Τάσος Παυλίδης και η Κατερίνα Παυλίδου, αμφότεροι σκακιστές του Κύδωνα Χανίων, τα δύο αδέλφια είχαν μια υψηλού επιπέδου διεθνή επιτυχία. Με την Εθνική ομάδα Ενόπλων Δυνάμεων κατέκτησαν το πρωτάθλημα στο τουρνουά σκάκι των χωρών του ΝΑΤΟ που διεξήχθη στην Εσθονία