Od 1. septembra 1945 spravovali Viedeň štyri okupačné mocnosti (Rusko, Veľká Británia, Francúzsko a USA) a Viedeň bola rozdelená na štyri okupačné zóny. Provizórna mestská vláda sa sformovala už 17. apríla 1945 a prvým primátorom ponacistickej doby sa stal mimoriadne populárny sociálny demokrat Theodor Körner.

O pár dní neskôr sa objavilo prvé vydanie denníka „Nové Rakúsko“ ako spoločný orgán SPÖ, ÖVP a KPÖ. Viedenské obyvateľstvo však žilo vo veľkej núdzi. Zásobovanie vodou fungovalo iba nedostatočne, zásobovanie potravinami nefungovalo vôbec a ľudia nemali ani elektrinu, ani plyn (postupné obnovenie zásobovania energiami sa podarilo ukončiť až koncom roka). Okrem toho vôbec nefungovala verejná doprava, ani pošta a telefón. V lekárňach neboli žiadne lieky, v obchodoch nebolo ani oblečenie, ani topánky, ani mydlo, ani papier, skrátka: nebolo nič. Slovo dodávajúce veľkú nádej v čase po oslobodení znelo: „obnova“. Má vzniknúť nové mesto - ako má teda vyzerať? Tu sa názory rozchádzali.

Viedeň po Druhej svetovej vojne: Takto vyzerá mesto, ktoré sa aspoň čiastočne vyhlo pohrome

November 1945: prvé voľby do obecnej rady

„Sociálna výstavba mesta" sa stala heslom, ktoré si kládlo za cieľ oddelenie obytných od priemyselných oblastí. K tomu sa pridal nový pojem „sociálna kultúra bývania“, projekt samosprávy, Viedenskej komory obchodu a pracujúcich a ÖGB. Tu sa jednalo o „jednoduchý, lacný a napriek tomu pekný nábytok pre malé byty“. V novembri 1945 sa konali prvé komunálne voľby, ktoré znamenali definitívny návrat k demokracii. Zo 100 mandátov Viedenskej mestskej rady získala 58 socialistická strana, 36 ľudová strana a 6 komunisti.

Až do začiatku 60-tych rokov mala prevládať orientácia na činnosť mestskej samosprávy najmä v oblasti starostlivosti o mládež a starých občanov, obnovy mestských podnikov a obnovy stavieb. (Dovtedy) poslednýkrát bol vydaný „zákon o zmene územia". Odvtedy pozostáva územie mesta z 23 okresov.

„Rakúsko je slobodné“

Rakúska štátna zmluva ohľadne obnovenia nezávislého a demokratického Rakúska bola podpísaná 15. mája 1955 vo Viedni, na zámku Belvedere zástupcami spojeneckých síl USA, ZSSR, Francúzska a Veľkej Británie a rakúskou vládou. Zvolanie Leopolda Figla z balkóna v Belvederi po podpísaní zmluvy : „Rakúsko je slobodné“ je zrejme najznámejší politický citát z obdobia Druhej republiky.