Kreisky fue elegido para la Asamblea Federal (Parlamento), en 1956 como candidato del Partido Socialdemócrata.