TB prevention authorities were required to persuade people infected with TB to undergo HIV/AIDS tests.
The circular said cases should be properly and confidentially recorded and filed in a database and reported to government agencies, and also to keep the personal information of such cases confidential.
China was second to India in reported TB cases last year with 4.5 million. The World Health Organization estimates China has approximately 1.3 million new cases every year.
An estimated 700,000 people live with HIV in China, including about 75,000 AIDS patients.
In 2009, China reported that AIDS had become the country's leading infectious disease killer for the first time.