Starts on new settlement building in the occupied West Bank in 2013 increased by 123.7 percent over the previous year, Israeli government data released Monday showed.