France's prime minister has announced "an international architecture competition" to rebuild the iconic arrow-like spire atop the Notre Dame Cathedral in Paris, which caught fire on Monday evening.