Έχει ακόμη αγωνιστεί σε 6 αγώνες φορώντας το εθνόσημο: τρεις στο Βαλκανικό Πρωτάθλημα Παίδων του 1981 και άλλες τρεις 30 χρόνια μετά, σε διεθνές τουρνουά. Αξιοσημείωτα, ο καλαθοσφαιριστής αγωνίστηκε για πρώτη φορά σε All-Star Game σε ηλικία 33 ετών (Ξάνθη, 2009), ενώ είχε συμπληρώσει τα 35 όταν δέχτηκε πρόσκληση από την Ε.Ο.Κ. για συμμετοχή στην Εθνική Ελλάδος μεσούσης της προετοιμασίας της τελευταίας για το Ευρωμπάσκετ της Λιθουανίας. Η σκέψη ανήκε στον Ηλία Ζούρο ο οποίος γνώριζε και εκτιμούσε ιδιαιτέρως το Χαραλαμπίδη από την κοινή και απολύτως επιτυχημένη θητεία τους στον Πανελλήνιο. Εν τέλει ο Θεσσαλονικιός γκαρντ συμμετείχε μόνο στα Τουρνουά της Κύπρου και του Ρίμινι, ωστόσο ο ομοσπονδιακός προπονητής τον ευχαρίστησε δημοσίως μέσω μιας επίσημης ανακοίνωσης και του και του ευχήθηκε «το καλύτερο δυνατό για τη συνέχεια της καριέρας του».