A circular issued by the ministry on Friday ordered health authorities at all level of government to guarantee treatment for HIV-AIDS sufferers.
The order covers both sufferers already known to have the condition and those whose infection is discovered while undergoing treatment. It requires authorities to ensure protective measures for health care professionals.
It comes two days after Vice Premier Li Keqiang intervened to demand a hospital in the northeastern city of Tianjin provide treatment for a 25-year-old lung cancer patient after the man was turned away for being HIV-positive.
A decade ago, Li helped cover up China's initial AIDS outbreak in the central province of Henan caused by illegal blood buying syndicates.