Gordon was a member of the Israel national basketball team. He participated in the 1986 FIBA World Championship and the 1987, 1993 and 1995 EuroBasket tournaments.