Yang Youming, China's ambassador to Zambia, said it was unfortunate people were trying to destroy the relationship between the two countries.
"Today a local tabloid newspaper is openly spreading a rumour, claiming that the Chinese use human meat to make corned beef and sell it to Africa. This is completely a malicious slandering and vilification which is absolutely unacceptable to us," he said.
"We hereby express our utmost anger and the strongest condemnation over such an act."
Zambian minister Christopher Mulenga told Xinhua his government would investigate.
"The government of Zambia regrets the incident in view of the warm relations that exist between Zambia and China. We shall make sure that relevant government authorities will take up the investigations and give a comprehensive statement."