
First time, Iceland?
>A referendum on the Treaty establishing a Constitution for Europe was held in France on 29 May 2005 to decide whether the French government should ratify the proposed constitution of the European Union. The result was a victory for the "no" campaign, with 55% of voters rejecting the treaty on a turnout of 69%.
https://en.wikipedia.org/wiki/2005_French_European_Constitution_referendum