Den nya arten av tusenfoting hittades i underjorden i en guldgruva i östra Australien där den har levt i fullständigt mörker och avskildhet från resten av världen.
Den har fått namnet Eumillipes persephone, efter den grekiska underjordsgudinnan Persefone, och har hela 1.306 ben.
Upptäckten har publicerats i den vetenskapliga tidskriften Scientific Reports.
Aldrig tidigare har man funnit en tusenfoting med så många ben förut, skriver RT. Det tidigare rekordet innehades av en tusenfoting kallad Illacme plenipes, som "bara" hade 750 ben och som hittades i Kalifornien.
Hittills har forskare namngett cirka 2.000 arter av tusenfotingar i Australien. Men man tror att det kan finnas så många som över 4.000 arter totalt sett bara i Australien.
Det som är unikt med den nya tusenfotingen är att den har två ben på varje kroppssegment – till skillnad från vanliga tusenfotingar som bara har ett ben per kroppssegment.
Tusenfotingar är en uråldrig livsform som har existerat på jorden i över 400 miljoner år och som därmed fanns redan före de stora dinosauriernas tid.