Iceland ⁠will hold a referendum "in the coming months" on ⁠restarting European Union accession talks, Prime Minister Kristrun Frostadottir ‌said on Wednesday during a visit to Poland.