Israel's Supreme Court ordered Prime Minister Benjamin Netanyahu on Wednesday to remove his senior minister Aryeh Deri over a past tax fraud conviction.