The bill, supported by 48 against 41 of the Knesset's 120 members, seeks to "defend (Israel's) status as a Jewish and democratic state", said Avi Dichter, the bill's sponsor, of the ruling Likud party.
On Sunday, ministers gave the bill the initial green light.
It needs to be debated by a parliamentary committee and voted on three more times in the plenum before it becomes part of the country's so-called "basic laws", which are similar to a constitution.
The bill's explanatory notes said such legislation was "especially crucial in times like these, when there are those who seek to undermine the Jewish people's right to a national home in its land".
Also Read
Some 17.5 per cent of Israel's population are Arab, and are descendants of Palestinians who remained after Israel's creation in 1948.
Public signs and government services are typically in Arabic as well as Hebrew, but it was unclear if the new bill would change that.
Defining Israel as the "national home of the Jewish people" has also raised concerns among rights activists and others worried over discrimination and attempts to further mix religion and state.
"No apartheid law, as racist and nationalistic as it may be, will erase the fact that two peoples live here," parliament member Ayman Odeh, who heads the mainly Arab Joint List alliance, said.
"The extreme right-wing government is trying to spark a fire of nationalistic hatred, but I still believe there lives a majority here that wants to live in peace, equality and democracy", he said.
Dichter, however, rejected claims that the law would harm Arabs or the Arabic language, saying in the debate ahead of the today vote that Hebrew would be the national language but Arabic would have a "special status".
Disclaimer: No Business Standard Journalist was involved in creation of this content