Icelanders voted against resuming negotiations on the country's accession to the European Union in a referendum held Saturday, according to local media on Sunday.