Statsminister Stefan Löfven följde under måndagskvällen branden "med förskräckelse och förtvivlan".
"Ett av vår civilisations stora mästerverk står i lågor. Vi hoppas att Paris brandmän lyckas med sitt släckningsarbete, att ingen skadas och att Paris invånare känner omvärldens starka stöd", skriver han i en kommentar till TT.
Ärkebiskop Antje Jackelén, som under klimatmötet i Paris 2015 fick läsa en evangelietext i Notre-Dame, skriver i Dagens Nyheter om sina känslor.
"I lågornas sken blir Notre-Dame kanske mer än någonsin allas vår Notre-Dame. Den är Paris, den är Frankrike, den är Europa. Den är historia, den är civilisation, den är spiritualitet. Den är något av den gudomliga närvaron i världen."
Vatikanens talesperson Alessandro Gisotti säger att nyheten om branden spridit chock i påvens närhet och att Vatikanen gärna bistår i arbetet med återuppbyggnaden.
"Vi uttrycker vår närhet med franska katoliker och med människor i Paris och vi försäkrar att vi ber för brandmännen och alla dem som gör allt som är möjligt för att hantera denna dramatiska situation", säger han i ett uttalande.
Storbritanniens drottning Elizabeth skriver att hon och maken prins Philip blev sorgsna av nyheten om branden.
"Jag uttalar min uppriktiga beundran för räddningstjänsten som har riskerat sina liv för att rädda detta viktiga nationella monument. Mina tankar och böner går till de som ber vid katedralen och till hela Frankrike", säger drottningen.
Även premiärminister Theresa May säger att hennes tankar är med Frankrikes folk.
USA:s president Donald Trump tog snabbt till Twitter: "Så fruktansvärt att se den kraftiga branden i Notre-Dame-katedralen i Paris", skriver han.
