"Military personnel should not use mobile phones or beepers and other telecommunications devices, unless they are approved by the division or brigade commander for work," the official People's Daily said.
Even approved devices are forbidden inside telecommunications centres, military aircraft, ships, war operations, intelligence gathering and decoding rooms, missile launch sites and other sensitive areas, it said.
Instead, People's Liberation Army soldiers must use any land line available.
China is the world's fastest growing mobile phone market.
But mobile phones or beepers must never be used for the transmission of military information, the new regulation states.
Unhealthy places'
Another new rule stipulates that China's 2.5 million soldiers should avoid "unhealthy places", such as karaoke parlours, bars and nightclubs, reports said.
President Jiang Zemin, who is also chairman of the Central Military Commission, is said to be behind the changes.
He ordered that military regulations should be reviewed and adapted to changing times, the People's Daily said.
For the last 10 years, Beijing has been implementing reforms and increasing its military spending in an effort to modernise the PLA into a streamlined, high-tech force.