Najdorf represented Poland in four pre-war Chess Olympiads. In August 1935, he played third board in the 6th Chess Olympiad in Warsaw (+9–2=6). In August 1936, he was second board in 3rd unofficial Chess Olympiad organised by the German Chess Federation in Munich (+14–2=4). In June/July 1937, he played at second board in the 7th Chess Olympiad in Stockholm (+5–3=7). In the 1939 Olympiad, Najdorf played second board for Poland and achieved a score of +12−2=4, winning a gold pen and pencil set.