Icelandic voters rejected restarting talks about the Nordic island nation joining the European Union.