Vodafone and France Telecom have restored mobile phone service. The government may require them to shut off service again.