Merkel juga menyampaikan hal senada melalui juru bicaranya.
"Gambaran mengerikan Notre Dame yang terbakar ini terasa menyakitkan. Notre Dame adalah simbol Prancis dan budaya Eropa kami. Pikiran kami bersama teman-teman Prancis," juru bicara kanselir, Steffen Seibert, melalui Twitter.
Sebanyak 400 petugas pemadam kebakaran dikerahkan untuk memadamkan bangunan yang merupakan situs warisan dunia UNESCO itu.
Sebelumnya, Presiden Prancis Emmanuel Macron juga menyatakan duka mendalam atas kebakaran itu.
"Our Lady of Paris dalam api," cuit Macron.
"Notre-Dame Paris terbakar. Emosi melanda seluruh bangsa. Termenung untuk semua umat Katolik dan untuk semua orang Prancis. Seperti semua rekan kita, saya sedih malam ini melihat Gereja Notre Dame terbakar," tambah Macron.
Presiden Donald Trump juga mengutarakan hal serupa dan mendoakan warga Prancis.
"Tuhan memberkati warga Prancis!" cuit Trump.