Als erstes Bundesland hat Baden-Württemberg zum 1. Januar 2006 einen Fragenkatalog eingeführt, mit dem die inneren Überzeugungen von Einbürgerungsbewerbern geprüft werden sollen. Nicht zuletzt die Kirchen kritisierten, dass einzelne Fragen in dem Bogen diskriminierend aufgefasst und als pauschaler Verdacht gegen Muslime gewertet werden könnten.