Mediauppspelning stöds inte på den här enheten
Rekordens trovärdighet undersöktes efter sportens dopningsskandal.
Storbritanniens Paula Radcliffe, som står inför att förlora sitt världsrekord i maraton 2003, kallade förslagen "cowardly".
"Jag är sårad och känner att detta skadar mitt rykte och värdighet", sade hon, och tillade att de styrande organen hade "återigen misslyckats rena idrottare".
Svein Arne Hansen, European Athletics President, sa att världsrekord "är meningslösa om folk inte riktigt tror dem".
Radcliffe sade dock att förändringarna var "tunghänta" och "förtroende för allmänheten".
European Athletics inrättade en arbetsgrupp för att undersöka trovärdigheten hos världsrekord i januari. Dess styrande råd har nu ratificerat de förslag som lagts fram av arbetsgruppen, och det vill att idrottsvärldens styrande organ, IAAF, ska anta de förändringar som det anger.
Mediauppspelning stöds inte på den här enheten
Om förslagen godkänns av IAAF skulle ett världsrekord endast erkännas om det uppfyller samtliga tre av följande kriterier:
IAAF har lagrat blod- och urinprov endast sedan 2005 och nuvarande register som inte uppfyller de nya kriterierna skulle finnas kvar på en "all-time-lista", men inte officiellt erkännas som register.
Detta skulle omfatta Jonathan Edwards trippel hopp rekord på 18,29m - satt 1995 - och Colin Jacksons 1994 inomhus 60m hinder världsrekord på 7.30seks, samt Radcliffes maraton märke på två timmar 15 minuter och 25 sekunder, satt 2003 med hjälp av två manliga pacemakers.
Mary Keitany från Kenya slog Radcliffes enda världsrekord för att vinna London Marathon 2017 på två timmar 17 minuter en sekund, den näst snabbaste tiden i historien.
Rådet rekommenderade också att en föreställning skulle strykas från rekordböckerna om idrottaren hade begått en "dopning eller integritetsintrång, även om den inte direkt påverkar rekordet".
Förslagen är ett svar på förra årets McLaren-rapport, som avslöjade utbredd dopning inom idrotten - och idrott i synnerhet. Ryska idrottare är för närvarande förbjudna från internationell konkurrens om de inte kan uppfylla strikta kriterier för att visa att de är rena.
Mer än 100 olympiska idrottare som tävlade vid spelen 2008 och 2012 har sanktionerats för doping efter att Internationella olympiska kommittén inlett ett program för omtestning av gamla prover.
"Det finns poster där människor i sporten, media och allmänheten inte har fullt förtroende," tillade taskforce ordförande Pierce O'Callaghan.
IAAF:s president Lord Coe sa att förändringarna var "ett steg i rätt riktning".
"Det kommer att finnas idrottare, nuvarande skivinnehavare, som kommer att känna att historien vi omkalibrerar kommer att ta något ifrån dem, men om organiserade och strukturerade ordentligt vi har en god chans att vinna tillbaka trovärdighet på detta område," sade han.
Europeiska kommissionens ordförande Hansen sade att han skulle uppmuntra IAAF att anta förslaget vid rådets möte i augusti.
"Det vi föreslår är revolutionärt och inte bara för att de flesta världsrekord och europeiska skivor måste ersättas", tillade Hansen.
"Vi vill höja normerna för erkännande till en punkt där alla kan vara säkra på att allt är rättvist och överstyrt."
Radcliffe har tidigare kritiserat planer på att radera skivor från böckerna och förra månaden berättade BBC Sport hon föredrog att göra doping ett brott i stället för att avskräcka fusk.
Hon gjorde i måndags ett uttalande där hon kritiserade de nya förslagen och de idrottsliga styrande organen.
"Jag arbetade extremt hårt för mina PBs och de kommer alltid att vara giltiga för mig. Jag vet att de sattes genom hårt arbete och bästa ansträngning och följer alla regler och är stolt över dem," Radcliffe skrev.
"Styrande kroppar har en skyldighet att skydda varje ren idrottare, här de igen misslyckas dessa idrottare. Vi var tvungna att tävla mot fusk, de kunde inte ge oss en jämn spelplan, vi förlorade på medaljer, ögonblick och vinst på grund av fusk, såg vår sport släpas genom leran på grund av fusk och nu, tack vare dem som fuskar vi potentiellt förlora våra World and Area rekord.
"Även om vi går framåt tror jag inte att vi är vid den punkt där vi har en testprocedur som kan fånga varje fusk ute, så varför återställa vid denna punkt? Tror vi verkligen att en skiva som sattes 2015 är helt ren och en 1995 inte?
"Jag är sårad och känner att detta skadar mitt rykte och värdighet. Det är ett tungt handhållet sätt att på ett fegt sätt utplåna några verkligt misstänksamma uppgifter genom att helt enkelt sopa undan allt i stället för att ha modet att ta det juridiska steget och radera alla uppgifter som i en domstol skulle ha fått olaglig hjälp.
"Det är förvirrande för allmänheten i en tid då idrott redan kämpar för att marknadsföra sig själv. Hur förklarar de hur stadion, klubb och nationella register är bättre än Area eller World marks eller kommer de att tvinga alla dem att bli utplånade också?"
Alla idrottsliga världsrekord som sattes före 2005 skulle kunna skrivas om under ett "revolutionärt" nytt förslag från European Athletics.