The deadline comes after the country's State Bureau of Surveying and Mapping introduced regulations earlier this year that require all companies providing online mapping services to apply with the bureau for approval. Google has yet to do so, the bureau said in an e-mail, adding that after March 31 of next year, companies without the license will be exposed to the public.

If the companies still do not have the licenses by July 1, the bureau will punish them according to the law. The bureau, however, did not say what specific actions it would take against Google should it fail to acquire the license on time.

Google is China's second largest search engine, with a 21.6 percent market share, according to Beijing-based research firm Analysys International. But the company has already seen some of its popular web services blocked in China, including YouTube and Blogger.

"We are examining the regulations to understand their impact on our maps products in China," Google said, reiterating a past statement.

Domestic search engine Baidu, which holds a 73 percent market share, has already received approval for a mapping license. Microsoft's joint venture in China is in the process of applying, the bureau said.