Regedziński minangka anggota tim Polandia ing papat Olimpiade Catur (1928, 1933, 1937, 1939) lan ing Olimpiade Catur ora resmi kaping 3 ing Munich 1936. Ing Olimpiade Catur kaping 2 ing Den Haag taun 1928, dheweke entuk 10/13 (+8 <unk>1 = 4) nampa hadiah kaping telu kanggo asil individu sing paling apik (ora ana urutan papan sing dingerteni nalika semana). Ing taun 1933, dhèwèké main ing papan katelu (+2 <unk>1 =4) ing Olimpiade Catur kaping 5
ing Folkestone. Ing Olimpiade ora resmi ing Munich 1936, ing ngendi tim Polandia njupuk medali perak, dheweke main ing papan katelu (+9 <unk>2 =7). Ing taun 1937, dheweke entuk skor paling dhuwur ing kabeh wektu 11/13 (+ 10 <unk> 1 = 2) kanggo menang hadiah nomer loro kanggo asil paling apik ing papan cadangan lan asil paling apik nomer telu ing Olimpiade Catur kaping 7 ing Stockholm. Ing taun 1939, dheweke main ing papan kaping papat, menang medali perunggu individu (+ 6 <unk> 3 = 4) ing Olimpiade Catur kaping 8 ing Buenos Aires.