Voters in Sri Lanka's Tamil majority Northern Province on Saturday began voting in the first local elections in 25 years to elect a council to govern the former war zone, four years after the military defeated the Liberation Tigers of Tamil Eelam after decades of bloody civil war.