Antalet walesiska platser i underhuset skulle minska från 40 till 29, och storleken på Westminster valkretsar skulle öka.
Labour - som vann 25 walesiska platser vid det senaste valet - kommer sannolikt att känna den största effekten.
Väljarna har inbjudits att yttra sig under ett 12-veckors samråd med slutrapporten som ska läggas fram 2018.
De nya valkretsarna har upprättats av den oberoende gränskommissionen för Wales enligt en formel som fastställts under den tidigare koalitionsregeringen Tory-Lib Dem.
Valkretsgränserna kommer att ändras över hela Storbritannien, vilket kommer att minska Commons storlek från 650 till 600 platser.
Men Wales kommer att få se den största proportionella minskningen bland de fyra nationerna.
Alla nya valkretsar måste ha minst 71 031 väljare.  För närvarande i Wales har alla utom en av de befintliga platserna väljarkårer som är mindre än så.
Om översynen infördes i tid för det allmänna valet 2020 skulle den innebära att underkommittéerna och den walesiska församlingen inte längre har samma valkretsar.
Gränskommissionen sade att den hade försökt bevara gemenskapsförbindelserna, men inte tagit hänsyn till politiska hänsyn.
Steve Halsall, sekreterare i gränskommissionen för Wales, sade att det var en första uppsättning förslag.
"Det har också tagit hänsyn till andra relevanta faktorer och har försökt att identifiera de lösningar som är mest lämpliga för lokala behov inom Wales," sade han.
Welsh Labour anklagade de konservativa för att "försöka stapla däcket till deras fördel" genom att gå vidare med de nya gränserna.
Partiet hävdade att dessa inte tog hänsyn till de miljontals extra personer som registrerade sig för att rösta i EU:s folkomröstning.
Arbetstagarledamoten Stephen Kinnock, vars Aberavons valkrets skulle delas upp, kallade förslaget för en "bare-faced gerrymander".
Konservativ parlamentariker Glyn Davies, vars Montgomeryshire säte också skulle försvinna, sade att det var "massiv besvikelse" för honom personligen men att, i allmänhet, förändringarna var "pretty väl oundviklig".
Han sade att han var orolig för att parlamentarikerna på landsbygden skulle "förlora förtrogenheten med sina väljare" om deras platser blev större, "lite som parlamentsledamöterna för närvarande".
"Oavsett hur hårt de arbetar människor i min valkrets bara inte vet vilka de är", sade Chris Davies.
"I själva verket kommer församlingens medlemmar att bli den dominerande representanten."
Gränser för val till den walesiska församlingen kommer att förbli som de är nu.
Plaid Cymru ledare vid Westminster, Hywel Williams, sade Wales "bör inte oproportionerligt förlora ut" i parlamentets förändringar.
"I nuläget är de walesiska makterna mycket svagare än både Skottlands och Nordirlands", sade han.
"Westminster är fortfarande ansvarig för viktiga politikområden som påverkar Wales och vår nation kommer att ha mindre röst om dessa förslag går igenom."
Tory kamrat Lord Hayward, en expert på gränsgranskning, sade att Wales i själva verket fick en dubbel hit på en gång i form av dess minskning.
"Vi har en överdimensionerad lagstiftning, oavsett åtgärd", sade han. "Både underhuset och överhuset är för stora.
"Wales drabbas särskilt hårt eftersom, medan Skottlands representation i Westminster minskade 2005 när det fick sitt eget parlament, Wales inte hade någon minskning.
"Så i själva verket får Wales två steg i ett steg."
Isle of Anglesey och Arfon
North Clwyd och Gwynedd
Colwyn och Conwy
Flint och Rhuddlan
Alyn och Deeside
Wrexham Maelor Ordförande
Södra Clwyd och norra Montgomeryshire
Brecon, Radnor och Montgomery
Monmouthshire Ordförande
Ny hamn
Torfaen Ordförande
Blaenau Gwent Ordförande
Mertyr Tydfil och Rhymney
Caerfily Ordförande
Cynondalen och Pontypridd
Rhondda och Llantrisant
Cardiff Väst
Norra Cardiff
Cardiff Syd och Öst
Vale från Glamorgan österut
Bridgend och Vale i Glamorgan West
Ogmore och Port Talbot
Neath och Aberavon
Svansjön österut
Gower och Swansea West
Llanelli och Lliw
I enlighet med artikel 2 i förordning (EU) nr 1307/2013 ska kommissionen genom genomförandeakter anta genomförandeakter för att fastställa de villkor som ska uppfyllas av medlemsstaterna i enlighet med artikel 4 i förordning (EU) nr 1307/2013.
Södra Pembrokeshire
Ceredigion och norra Pembrokeshire
Detta är första gången som en översyn av parlamentsvalutorna har krävt en minskning av antalet walesiska parlamentsledamöter sedan gränskommissionen inrättades.
Det kommer oundvikligen att finnas alla möjliga lokala invändningar och det är värt att komma ihåg att kommissionen har goda resultat när det gäller att väsentligt ändra sina ursprungliga rekommendationer.
Till exempel håller Penarth på att splittras från Cardiff söderut och placeras i Glamorgandalen, men det betyder att Glamorgandalen måste delas i två delar.
Penarth går in i en ny plats i öster, medan en ny valkrets i väster tar i Bridgend. Bara ett exempel på en stor gränsförändring som nu kommer att bli föremål för samråd.
Jag misstänker att allmänhetens svar kommer att falla i två läger: de som vill se en sänkning av kostnaderna för politiken och de som kommer att oroa sig för förlusten av så många walesiska röster i Westminster.
Ett inslag i förslagen är inrättandet av ett antal enorma valkretsar, särskilt i mitten av Wales.
Som det största partiet i Wales har Labour oundvikligen mest att förlora och dess parlamentsledamöter har redan grundat sin kritik kring påståendet att omorganisationen använder föråldrad information.
En ny parlamentskarta med planer på att minska antalet walesiska parlamentsledamöter med mer än en fjärdedel har publicerats.