Die Strzeleckiwoestyn /tʃəˈlɛtski/ is in die verre noordelike streek van Suid-Australië, suid-wes Queensland en westelike New South Wales geleë. Dit lê noord-oos van die Lake Eyre kom, en noord van die Flinders Bergreeks. Twee ander woestyne, die Tirariwoestyn en die Simpsonwoestyn, lê ook in die Lake Eyre Kom. Die woestyn beslaan 80,250 km², en is die sewende grootste woestyn in Australië. Die Dingo draadlyn, Birdsville pad, Strzelecki pad, Diamantinarivier, Cooperspruit (Engels:Cooper Creek) en die Strzeleckispruit loop alles deur die woestyn. Die woestyn word gekenmerk deur uitgebreide duinvelde, en is die tuiste van drie wildernis areas. Die Strzeleckiwoestyn is deur Charles Sturt na die Poolse ontdekkingsreisiger Edmund Strzelecki vernoem. Edmund Strzelecki was die eerste nie-inheemse ontdekkingsreisiger in die area, en is kort daarna deur die ongeluk belaaide Burke en Wills ekspedisie gevolg. Groot gedeeltes van die woestyn word in die Strzelecki Streeksreservaat in Suid-Australië bewaar, en verdere gedeeltes van die oostelike seksie word in die Sturt Nasionale Park in New South Wales bewaar. 'n Bevolking van die bedreigde Dusky Hopping muis woon in hierdie woestyn.