Israel has ordered a re-vote in two municipal elections--including one in the country's largest Arab city to be held in March after close and fradulent elections resulted in mixed results from October polls.