Također u Beču, gdje ostaje samo sedam mjeseci, Celan pronalazi iskrene i odane prijatelje (Klaus Demus, Milo Dor, itd.) koji će uvijek biti uz njega. Pored pojedinih publikacija u austrijskim časopisima, Celan svoj pravi književni debi slavi 1948. zbirkom Sand aus den Urnen (Pijesak iz urni), koja je, međutim, nedugo poslije povučena na zahtjev autora. Celan s jedne strane kritizira brojne štamparske greške, a s druge strane ga više ne oduševljavaju ilustracije Edgara Jenésa. Uprkos ovim iskustvima, Beč za Celana ostaje jaka književna i egzistencijalna okosnica.
Rane pjesme (1947.), ručno ispravljeni tiposkripti, Arhiv Nacionalnog muzeja rumunske književnosti
Restoran bečkog hotela Sacher ranih 50ih godina – mjesto mogućih susreta između Ingeborg Bachmann i Paula Celana, ”stranca u crnom mantilu”, kako se njegov lik priziva u romanu Malina (1971.)