En 1948, se afilió al Partido Socialdemócrata de Alemania (SPD) y volvió a ser un ciudadano alemán, y se aprobó finalmente su seudónimo de Willy Brandt como su nombre legal.