Internationellt erkännande och skydd av sådana områden är absolut nödvändigt för att stoppa deras fortsatta förlust, säger forskare.
Vägar kan medföra många problem för naturen, bland annat avskogning, föroreningar och risker för vilda djur och växter.
Områden orörda av vägar har inte tillräckligt skydd i de flesta länder, rapporterar forskare i Science journal.
"Vi har tagit fram en global karta över vägar mindre områden", säger den ledande forskaren Pierre Ibisch, vid Eberswalde University for Sustainable Development, i Tyskland.
"Och den här kartan visar att jordens landskap är krossade i mer än 600 000 fragment.
"Vi använde en enorm datauppsättning på 36 miljoner km vägar för att producera denna karta."
Vägar är viktiga för den ekonomiska utvecklingen, men de har ett antal potentiella miljöeffekter, däribland avskogning, kemiska föroreningar och bullerstörningar.
För att få en bättre förståelse för vägsystemens effekter analyserade forskarna två globala datauppsättningar, OpenStreetMap och gRoads. De granskade också 282 publikationer.
Kartan visade att omkring 80 % av jordens landyta inte har några vägar.
Mer än hälften av de 600.000 fragment som skapas på vägarna är dock mindre än 1 kvadratkilometer.
Endast 7 % är större än 100 kvadratkilometer - det är ungefär lika stort som ön Montserrat.
I takt med att vägarna fortsätter att expandera finns det ett akut behov av en global strategi för bevarande, återställande och övervakning av områden utan vägar och de ekosystem som de representerar, säger forskare från 12 institutioner i sex länder.
Få länder har lagstiftning som skyddar områden som inte är fragmenterade av vägar.
Och i en stor del av Europa och Nordamerika har dessa områden redan gått förlorade.
Men i Australien, till exempel, finns det fortfarande orörda landskap som Blue Mountains bara några timmar från Sydney.
Dr Ibisch berättade för BBC News: "Vi ser dessa vägar mindre som områden med ett inneboende värde; något som förtjänar att ses som ett bevarandemål i sig."
Medforskaren Monika Hoffmann tillade: "Färd mindre områden är fortfarande överskattade och många av dem är minskade i storlek."
Forskningen publiceras i tidskriften Science.
Följ Helen på Twitter.
En global karta över områden utan vägar visar att stora vildmarkstrakter förblir oskyddade.