Icelanders began voting Saturday in a referendum on whether to resume membership negotiations with the European Union, in a tight race that will be closely watched in Brussels.