Elle condamne également la loi instaurant une procédure accélérée de naturalisation et s'oppose aux conséquences de cette nouvelle législation sur la nationalité : à cet égard, elle cite, à titre d'exemple, le ministre de l'Intérieur, M. Patrick Dewael, lors du congrès du VLD du 30 mars 2003 : (traduction) « Dans aucun autre pays, il n'est aussi facile d'obtenir la nationalité, avec tous les droits qui y sont attachés».
Tevens laakt zij de « snel-Belgwet » en verzet zich tegen de gevolgen van deze nieuwe nationaliteitswetgeving : zij citeert in dit verband bij wijze van voorbeeld minister van Binnenlandse Zaken, de heer Patrick Dewael, tijdens het VLD-congres van 30 maart 2003 : « In geen enkel ander land is het zo gemakkelijk om de Belgische nationaliteit te verkrijgen, met alle rechten die daaraan verbonden zijn».