Den israelske regjeringen har tidligere sagt at den vil bygge over 10.000 nye boliger på Vestbredden, men det er første gang på 18 måneder den setter planene i verk.
Forrige statsminister Ehud Barak frøs nybyggerprosjekter.
Boligene skal bygges i bosettingen Maale Adumim, som ligger øst for Jerusalem, og i Alfei Menasheh nord på Vestbredden, melder israelsk militærradio.