The agreement would see 6,000 Chinese workers arrive in Israel in the six months after the formal signature of the deal expected at the end of February, a joint statement from the interior and finance ministries said.
An Israeli delegation and China's commerce ministry have signed a draft agreement in China, it said.
The statement quoted Finance Minister Moshe Kahlon as saying the arrival of the Chinese workers would "energise efforts to solve the housing crisis".
Kahlon, whose Kulanu party ran in the 2015 general election on a platform of lowering living costs, came under fire after an August government report showed apartment prices had risen by eight percent in a year.
Nearly 9,000 foreign construction labourers work in Israel, all of them from east European countries and half of them under bilateral agreements, according to the interior ministry.
The ministry says these agreements allow for the rights of foreign workers to be protected and cut out private manpower firms that charge high commissions and exploit migrant labourers.