Il 26 settembre 2004, il decreto federale del 3 ottobre 2003 sulla naturalizzazione ordinaria e sulla naturalizzazione agevolata dei giovani stranieri della seconda generazione è stata respinta con 1'452'669 (56.8%) voti contrari e 1'105'650 (43,2%) favorevoli; il tasso di partecipazione è stato del 53.4%.
Il decreto federale del 3 ottobre 2003 sull'acquisto della cittadinanza degli stranieri della terza generazione è stata respinta con 1'322'668 (51.6%) voti contrari e 1'238'849 (48,4%) favorevoli; il tasso di partecipazione è stato del 53.5%.