Celan, aynı şekilde sadece yedi ay kaldığı Viyana’da dürüst ve fedakar ve ona her zaman destek olacak dostlar (Klaus Demus, Milo Dor v.s.) edindi. Avusturyalı dergilerde çıkan bir kaç yayın dışında Celan ilk edebi çıkışını 1948’de Küplerden Alınan Kum adlı cilt ile kutladı, ancak kısa süre sonra yazarın isteği doğrultusunda eleştirildi. Bir yandan Celan çok sayıdaki yazım hatasını eleştirirken öte yandan da Edgar Jenés’in illüstrasyonları onu heyecanlandırmıyordu. Tüm bu tecrübelere rağmen Viyana Celan için kuvvetli bir edebiyat ve var oluş noktası olarak kaldı.
Erken Şiirler (1947), elle düzeltilmiş Typoskriptler, Romanya Edebiyatı Milli Müzesi Arşivi
Erken 50’li yıllarda Viyana Sacher Oteli’nin restoranı – Paul Celan ile Ingeborg Bachmann’ın olası karşılaşmaların mekanı, Malina (1971) adlı romanda „siyah mantolu yabancı” olarak tasvir edilen figür.