Στην Ελβετία σε έναν αγώνα κόντρα στη Σουηδία στις 6 Μαΐου 1980 φόρεσε για πρώτη φορά τη γαλανόλευκη φανέλα ο 23χρονος ομογενής guard Νίκος Γκάλης. Η Εθνική Ελλάδας ηττήθηκε με σκορ 79-71 σε ένα ματς που ο Nick The Greek σκόραρε 25 πόντους.

«Ήμουν πολύ χαρούμενος, ανυπόμονος και υπερήφανος που θα φορούσα την φανέλα της Εθνικής ομάδας, αλλά παράλληλα ένιωθα και πολύ αγχωμένος και πιεσμένος ενόψει της πρώτης μου εμφάνισης. Έβαλα 25 πόντους, αλλά χάσαμε και κανένας δεν είναι ευχαριστημένος».

Αργότερα δήλωσε για το ντεμπούτο του: 

«Τότε διαπίστωνα ότι είχαμε καλές μονάδες και πίστευα ότι υπάρχει προοπτική, αλλά δεν θα μπορούσα ποτέ να διανοηθώ ότι θα φτάναμε στον θρίαμβο του 1987»

Η θρυλική απάντησή του στην ερώτηση του Βασίλη Σκουντή μετά την νίκη στον προημιτελικό Ελλάδα – Ιταλία (90-78) δείχνει έναν άνθρωπο αγωνιστή, μαχητή μέχρι την επίτευξη του τελικού στόχου.

«Είναι αυτή η πιο ευτυχισμένη στιγμή της καριέρας σου με την Εθνική ομάδα; – “Είναι μέχρι το… επόμενο παιχνίδι!»

#1 Οδήγησε την Εθνική ομάδα της Ελλάδας στο θαύμα του χρυσού μεταλλίου στο Ευρωπαϊκό Πρωτάθλημα του 1987 στο οποίο αναδείχθηκε MVP και στην κατάκτηση του ασημένιου μεταλλίου στο Ευρωπαϊκό Πρωτάθλημα του 1989. Σε αυτή τη διοργάνωση έπαιξε ίσως το καλύτερο παιχνίδι της καριέρας του σκοράροντας 45 πόντους απέναντι στην πανίσχυρη Σοβιετική Ένωση. 
#2 Αναδείχθηκε πρώτος σκόρερ  με τη «γαλανόλευκη» τέσσερις φορές στο Ευρωπαϊκό Πρωτάθλημα και μια φορά στο Παγκόσμιο Πρωτάθλημα.
#3 Είναι πρώτος σκόρερ όλων των εποχών στην Εθνική ομάδα (5.129 πόντοι σε 168 αγώνες, μέσος όρος 30.5), με ατομικό ρεκόρ 53 πόντους στον αγώνα Ελλάδα-Παναμάς.
#4 Αγωνίσθηκε πέντε φορές με τη μικτή Ευρώπης, αναδείχθηκε κορυφαίος Ευρωπαίος μπασκετμπολίστας το 1987 και κορυφαίος Έλληνας αθλητής το 1986 και το 1987.
#5 Στις 13 Αυγούστου του 2004 ο Γκάλης έτρεξε ως πρώτος λαμπαδηδρόμος μέσα στο ΟΑΚΑ στην τελετή έναρξης των Ολυμπιακών Αγώνων της Αθήνας