Entre os sociais democratas o protesto veemente também não se fez esperar. Segundo o seu secretário geral, Günter Verheugen, a posição de Herzog não só vai contra o desenvolvimento da política de estrangeiros, como é «completamente inaceitável» que queira pôr os estrangeiros que aqui vivem desde há longa data perante uma decisão do teor «ou... ou». Actualmente, na Alemanha, vivem cinco milhões de estrangeiros. Segundo o programa de Governo apresentado pelo SPD, todas as crianças nascidas no país, filhas de «pais estrangeiros a viver legalmente» na Alemanha, deverão receber automaticamente a cidadania alemã.