Μια απίστευτη ιστορία με την Εθνική ομάδα διηγήθηκε ο Κλήμης Αλεξάνδρου στην εκπομπή «Άκου τι λέει» του Super Sport fm 104.0 όντας φιλοξενούμενος.
«Ήταν ένα παιχνίδι με την Βουλγαρία εκτός έδρας. Ήταν τιμωρημένος ο Γκόγκιτς και πήγαμε εκεί να παίξουμε με τον Σταύρο Παπαδόπουλο προπονητή. Πήγαμε να κάνουμε προπόνηση και υπήρχε ένα μέτρο χιόνι στο γήπεδο. Μετά πήγαμε στο ξενοδοχείο. Την επόμενη βασικός ο Κλήμης. Θυμάμαι την στιγμή όταν βγήκαμε στο παιχνίδι για να παίξουν οι Εθνικοί Ύμνοι και θυμάμαι χαρακτηριστικά ότι δεν δικαιούμασταν διαφήμιση στα ρούχα και φορέσαμε τα ρούχα από την ανάποδη. Ο Εθνικός Ύμνος δεν ακουγόταν καθώς είχε 30 χιλιάδες κόσμο. Είναι τα τελευταία που θυμάμαι από αυτό το παιχνίδι. Την επόμενη ξύπνησα και μου είπαν ότι έπαιξα βασικός και χάσαμε 4-1. Τους είπα αποκλείεται και θέλω αποδείξεις. Μου έφεραν εφημερίδα με την σύνθεση, ενώ πριν έφεραν την φανέλα μου λασπωμένη και δεν πίστεψα. Πρέπει να έπαθα διάσειση από το πρώτο λεπτό. Στο ημίχρονο μου είπε ο Σταύρος Παπαδόπουλος ότι θα γίνω αλλαγή έκανα τρεις φορές μπάνιο. Φορούσα τις φόρμες μου και έκανα μπάνιο ξανά. Το καλύτερο είναι ότι με πήραν το βράδυ στο καζίνο του ξενοδοχείου και κέρδισα και λεφτά».