This position paper discusses the implications of the Basic Law: Israel – The Nation State of the Jewish People (hereinafter: the Nation-State Basic Law or the Basic Law) on the legal status of all Arabs living under the Israeli constitutional regime, which includes Palestinian citizens of Israel, Palestinian residents of Jerusalem, and Syrians residing in the Golan Heights. In this paper, Adalah argues that this Basic Law falls within the bounds of absolute prohibitions under international law, and is therefore illegitimate as a colonial law with characteristics of apartheid.