The International Court of Justice started scrutinising on Monday the legality of Israel's occupation of land earmarked for a future Palestinian state.