The French President Emmanuel Macron has said he wants the Notre Dame rebuilt within five years.
The historic building suffered significant damage when a blaze broke out on the roof yesterday evening.
Although much the roof was destroyed - including the central spire - firefighters managed to bring the blaze under control, leaving the main structure largely intact.
Notre Dame's twin bell towers were saved, along with many of the cathedral's priceless treasures and artefacts.
Initial indications have revealed that the cathedral's famed stained glass Rose windows are intact.
France's deputy interior minister Laurent Nuñez said there was a crucial 15-30 minute period where firefighters managed to prevent more damage to the structure.
However, work is continuing to figure out the full extent of the damage - with officials saying it is likely some relics were destroyed or damaged.
Paris prosecutor Remy Heitz said it's currently believed the fire started accidentally and there has been no evidence it was started deliberately.
However, he said the investigation will be "long and complex".
Interviews will be carried out with workers from companies hired to carry out renovations to the cathedral's roof.
"We will rebuild"
In a television address this evening, Mr Macron said France has rebuilt in the past.
He suggested it's up to France to come together and change a disaster into an opportunity.
He told the French people: "We will rebuild the cathedral and will make it even more beautiful.
"I want that to be done within five years, because we can do it."
He added: "We're going to act, and we're going to succeed."
The French president also praised emergency services for their work in bringing the blaze under control.
Meanwhile, around €600 million has already been raised to restore the historic building in the wake of the blaze.
French billionaire François-Henri Pinault donated €100m, while another - Bernard Arnault - has pledged €200 million towards the rebuilding effort.
Mr Macron has vowed to launch an international fundraising campaign.
European Council President Donald Tusk, meanwhile, called on member states to join in the rebuilding effort.
I’d like to say words of comfort and solidarity with the French nation, also as citizen of Gdańsk, 90% destroyed and burnt, later rebuilt. You will also rebuild your cathedral!
From Strasbourg, French capital of the EU, I call on all 28 States to take part in this task.#NotreDame
— Charles Michel (@eucopresident) April 16, 2019