Statsminister Ariel Sharon har satt seg som mål å evakuere de 8.000 bosetterne i Gaza og trekke den israelske hæren ut av territoriet i løpet av året.
Boligdepartementet opplyste i dag at den nye bosettingen skal bygges i Gush Etzion-enklaven på Vestbredden.
Palestinske ledere har lenge fryktet at tilbaketrekkingen av de 8.000 bosetterne i Gaza skal bli brukt som et israelsk argument for å beholde deler av Vestbredden.
President George W. Bush har antydet at Israel kan regne med å få beholde en del av Vestbredden i en endelig fredsavtale i Midtøsten.
Opprettelsen av en helt ny bosetting vil være i strid med den internasjonale veikartet for fred som støttes av USA, Russland, FN og EU.