Klein was also a member of the senior Israel national basketball team. With Israel's senior national team, he played at the 1952 Summer Olympic Games, and at the 1954 edition of the FIBA World Cup. He also played at the 1953, 1959, 1961, and 1963 editions of the FIBA EuroBasket. He also played at the 1960 Pre-Olympic Tournament. In total, Klein played in 68 games with the senior Israeli national team.