Russia's state communications watchdog recently threatened to ban the Telegram messaging app because the company behind the service had failed to submit company details for registration.
In a message on its website, the Roskomnadzor agency warned that "time is running out" for Telegram to comply with the law.
The free instant messaging app lets people exchange messages, photos and videos in groups of up to 5,000 people. It has attracted about 100 million users since its launch in 2013.
In an unusual move, the agency's chief, Alexander Zharov, addressed Telegram's secretive Russian chief executive, Pavel Durov.
"I publicly call on the Telegram team and personally Pavel Durov: carry out the Russian law!" Zharov wrote, adding: "The choice is yours."
The watchdog said it had been sending messages to the company "practically every day" asking it to send company information for Roskomnadzor's register.
Durov has not responded on his social media accounts. The 32-year-old had previously created Russia's popular VKontakte social media site, before founding Telegram in the United States.
Durov said in April that the app had "consistently defended our users' privacy" and "never made any deals with governments."
But the service has drawn the ire of critics who say it can let criminals and terrorists communicate without fear of being tracked by police, pointing in particular to its use by Islamic State jihadists.
The app is one of several targeted in a legal crackdown by Russian authorities on the internet and on social media sites in particular.
Since January 1, Internet companies are required to store all users' personal data at data centres in Russia and provide it to the authorities on demand.
The 32-year-old had previously created Russia's popular VKontakte social media site, before founding Telegram in the United States.Durov said in April that the app had "consistently defended our users' privacy" and "never made any deals with governments."
But the service has drawn the ire of critics who say it can let criminals and terrorists communicate without fear of being tracked by police, pointing in particular to its use by Islamic State jihadists.
The app is one of several targeted in a legal crackdown by Russian authorities on the internet and on social media sites in particular.
Since January 1, Internet companies are required to store all users' personal data at data centres in Russia and provide it to the authorities on demand.