The official news agency said the rotation was based on the existing regulations for the Hong Kong garrison.
It said it was a routine action that had been approved by the Central Military Commission.
There were no further details, but eyewitnesses said they saw army trucks on the move in Shek Kong, Sha Tin and through the Eastern Harbour Tunnel.
The announcement comes amid growing fears of Central Government intervention in Hong Kong after more than two months of increasingly violent protests against the government’s anti-extradition bill and with anti-Beijing feeling riding high.
The Hong Kong garrison recently released a promotional video showing PLA troops in an anti-riot drill detaining “protesters”.