Home Secretary Theresa May sade att regeringen skulle göra "minimum möjliga förändringar" för att följa 2010 högsta domstolens utslag.
Hon sade att ministrarna var "påkörda" av domen och att baren för överklaganden skulle sättas så "högt som möjligt".
Sexförbrytare kommer bara att kunna överklaga 15 år efter det att de lämnat fängelset.
Högsta domstolen fastslog att det var oförenligt med deras mänskliga rättigheter att neka lagöverträdarna rätten att överklaga.
Men skugghemssekreterare Yvette Cooper sade att domen gjorde att det skulle vara "öppet för parlamentet" att behålla den nuvarande ståndpunkten om den ansåg det lämpligt, så länge det fanns bestämmelser i lag för att granska frågor i framtiden om det blev lämpligt att göra det.
Hon sade också att Labour inte var övertygad om att den nya regimen var tillräckligt tuff för att garantera allmänhetens säkerhet.
"Med tanke på de nuvarande bevisen på upprepade sexuella övergrepp, är det svårt att föreställa sig några omständigheter under vilka människor kommer att tro att det är motiverat att ta någon som har dömts för ett allvarligt sexualbrott utanför registret," Ms Cooper sade.
"Inrikesministerns plan gör det dock möjligt för polisen att göra just detta utan att vädja till offren eller allmänheten och utan att ta hänsyn till parlamentets åsikter om de större riskerna och vikten av en stark försiktighetsstrategi."
Från Norman SmithChief politisk korrespondent, BBC Radio 4
Domen att låta sexualförbrytare få sina namn borttagna från registret över sexualförbrytare är en av de frågor som regeringar fruktar.
Det garanterar nästan dem säcklaster av irriterade bokstäver och cruscing tabloid rubriker.
Och ändå kanske den oundvikliga raden inte är lika smärtsam som ministrarna fruktar.
För det första var detta, till skillnad från den senaste domen om fångars röster, ett beslut som fattades av Storbritanniens högsta domstol, inte Europeiska domstolen för de mänskliga rättigheterna.
För det andra, det är inte klart om någon förändring i hur registret förvaltas skulle kräva primärlagstiftning, undvika möjligheten av en utdragen parlamentarisk tussle.
Slutligen har den skotska regeringen redan genomfört förändringen utan att lida otillbörlig skada.
Andrew Flanagan, chef för NSPCC, sade att vuxna som sexuellt utnyttjade barn bör stanna kvar på registret för livet och tillägga: "Vi kan aldrig vara säkra på att deras beteende kommer att förändras."
Endast personer som dömts till mer än 30 månader för ett sexualrelaterat brott är skyldiga att registrera sig hos polisen för livet.
Man beräknar att omkring 24.000 sexualförbrytare som var tvungna att registrera sig för livet, däribland pedofiler och våldtäktsmän, skulle kunna påverkas av domen.
Kvalificerande sexualförbrytare är för närvarande skyldiga att meddela polisen sina personuppgifter, eventuella adressändringar och när de reser utomlands.
Det finns inget centralt register över sexualförbrytare i Storbritannien, men Home Office säger att systemet för att anmäla polisen är allmänt känt som sexförbrytare register.
Förra året använde två dömda sexförbrytare människorättslagar för att utmana systemet och vann rätten att överklaga sin livslånga registrering.
De två förbrytarna var en tonåring dömd för våldtäkt och en 59-årig man skyldig till oanständig misshandel.
Tonårspojken, känd som F, hade fängslats i 30 månader i oktober 2005, 11 år för att ha våldtagit en sexårig pojke.
Det andra fallet gällde en man vid namn Angus Aubrey Thompson, som sattes i fängelse 1996 i fem år.
Båda förbrytarna sade att deras livslånga registrering utan möjlighet till omprövning var en oproportionerlig inblandning i deras familjeliv.
När det gäller F, sade han att han hade hindrats från att ta en familjesemester utomlands och från att spela rugbyligan.
Fru May berättade för underhuset att regeringen "påkallades" av Högsta domstolens utslag, men det fanns ingen möjlighet att överklaga vidare.
"Denna regering är fast besluten att göra allt vi kan för att skydda allmänheten från rovdjur sexuella brottslingar", sade hon. "Så vi kommer att göra minsta möjliga ändringar i lagen för att följa detta utslag."
Hon sade att den skotska regeringen redan hade ändrat sina lagar för att tillåta dömda vuxna att söka en översyn efter 15 år i sexbrottsregistret, men reglerna i England och Wales skulle vara "mycket hårdare".
"Offentliga kan bara ansöka om ersättning för avlägsnande efter att ha väntat 15 år efter frigivning från häktet - i England och Wales kommer det inte att bli några automatiska överklaganden," sade hon.
"Det slutliga beslutet om huruvida en gärningsman ska kvarstå i registret kommer att ligga hos polisen, inte domstolarna som i Skottland.
"Det kommer inte att finnas någon rätt att överklaga polisens beslut att föra en gärningsman i registret. Detta beslut kommer att vara slutgiltigt."
Hon tillade att regeringen var på väg att inleda ett samråd om att stänga av "fyra befintliga kryphål" i registreringssystemet, bland annat att göra det obligatoriskt för gärningsmän att anmäla till polisen om de hade för avsikt att resa utomlands ens en dag, i motsats till de nuvarande tre dagarna eller mer.
BBC:s politiska korrespondent Gary O'Donoghue sade att utslaget innebar att ministrarna nu var "eniga om att införa en översynsprocess".
"De skulle lägga fram förslag runt nu för att ändra sexualbrottslagen 2003 men statliga källor har sagt BBC ett överklagande system kommer inte att införas till parlamentet förrän våren", sade han.
Han tillade att flytten sannolikt skulle reta upp backbenchers på båda sidor av Commons som förra veckan registrerade sitt ogillande över planer på att ge fångar rösträtt i val efter rättsliga beslut baserade på mänskliga rättigheter.
Mark Williams-Thomas, en före detta polis som arbetade med skydd av barn, är bekymrad över beslutet - särskilt när det gäller sexualbrottslingar.
"Dessa människor är som leoparder, de ändrar inte sina fläckar", sade han.
– Det vi kommer att hamna i är en potentiellt mycket farlig situation där någon tidigare har begått brott och kan säga att de inte har begått några nya brott och därför inte utgör någon risk.
"Men de är en risk på samma sätt som en alkoholist alltid är en alkoholist."
Tusentals sexualförbrytare i England och Wales kommer att få rätt att överklaga om de måste registrera sig hos polisen för livet.