Leshinsky also played for the Israeli national basketball team. He competed in the 1969 FIBA European Championship for Men, averaging 14.7 points per game, and at the 1970 Asian Games, at which he won a silver medal with Team Israel.