He played for Palestine (British Mandate) team in the 8th Chess Olympiad on fourth board (won 2, lost 6 and drew 2) at Buenos Aires 1939. In September 1939, when World War II broke out, Kleinstein, along with many other participants of that Olympiad, decided to stay permanently in Argentina.