Iceland's voters rejected restarting negotiations to join the European Union more than a decade after previous talks ended, the national broadcaster reported Sunday, in a referendum that pitted concerns about geopolitical stability against keeping national control of Iceland's prized fisheries.