Największy sukces w reprezentacyjnej karierze Galisa to EuroBasket 1987, którego Grecja była gospodarzem. Reprezentacja Hellady została mistrzem Europy, pokonując w finale w Pireusie po dogrywce ZSRR 103-101. Galis zdobył w finałowym spotkaniu 40 punktów, został MVP turnieju i bohaterem narodowym Greków. Przez cały turniej nie został ani razu zmieniony.