The bill was first introduced during the parliamentary session of 2004/2005 and received a second reading. It fell at the end of that parliament. The bill was reintroduced in the new parliament and the 2005/2006 session, however it was withdrawn after its first reading by Jack Straw on 6 June 2005 following "no" votes in referendums that were held on ratifying the European Constitution in France and in the Netherlands. If the referendum had gone ahead it would have been the first UK-wide referendum to have been held since the 1975 European Communities membership referendum which at the time had been the only nationwide referendum to be held. No date for the proposed referendum was ever set however the expectation was at the time that it would have been held sometime in the first six months of 2006 with the possibility that it could have been held on the same day as the 2006 UK local elections which were scheduled and duly held on 4 May 2006.