Officials said the decision was agreed by a ministerial committee on Saturday.
The announcement comes a day after the murder of five members of a family in a Jewish settlement in the West Bank.
An Israeli government official said the construction would take place in settlements that Israel expects to retain control of in any possible peace agreement with the Palestinians.
Palestinian officials condemned the move.
