Under French law, a telecommunications operator does not need administrative authorisation but only has to make a "prior declaration," Arcep said. However failure to comply with the law is a criminal offence.
Arcep said it had asked Skype to declare itself "an electronic communications operator" but it had failed to do so.
An Arcep statement said Skype should register as a telecommunications service as it provided "French Internet users with services that allow them to make phone calls to or from a device connected to the Internet in France or elsewhere in the world."
As a regular telecoms service provider, Skype would have to undertake certain obligations, including routing emergency calls and allow legal wire-tapping.
The latest move comes at a bad time for Microsoft. The European Union fined Microsoft 561 million euros ($730 million) earlier this month for failing to provide customers with a choice of Internet browser, as promised.
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.