Najdorf négy sakkolimpián képviselte Lengyelországot a második világháború előtt. 1935 augusztusában a 6. Sakkolimpián Varsóban a harmadik táblán játszott (+9 –2 =6). Egy évvel később, a 3. nem hivatalos sakkolimpián, amelyet a Német Sakkszövetség szervezett Münchenben, a második tábla volt az övé (+14 –2 =4). 1937 júniusában és júliusában a 7. Sakkolimpián Stockholmban ismét második táblás volt (+5 –3 =7).