An accompanying note explained a US government "issue" with China prevented the delivery.
The US logistics group is already under investigation in China for failing to deliver some of Huawei's parcels.
"This is not the first time FedEx has made a Huawei-related mistake," said Geng Shuang, spokesman of China's Ministry of Foreign Affairs.
"FedEx, as a large multinational company, should give a reasonable explanation to the outside world and be responsible for its own actions." On Friday, a journalist at PC Mag sent out a tweet of a photo of a package along with a note reading: "Parcel returned by FedEx, due U.S. government issue with Huawei and China government".
Huawei has been blacklisted by Washington, cutting it off from American-made components it needs for products.
It is a big blow for the tech firm, which depends on Google's Android operating system for its phones as well as US electronic chips.
FedEx apologised at the end of May for "misrouting" a "small number" of Huawei packages, but said no third party had asked the parcels be transferred.
The Chinese company said it would review its ties to FedEx following the incident.
China announced last month it would create its own blacklist of "unreliable" companies and individuals, which could target US and international firms that have cut off supplies to Huawei.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)
Business Standard has always strived hard to provide up-to-date information and commentary on developments that are of interest to you and have wider political and economic implications for the country and the world. Your encouragement and constant feedback on how to improve our offering have only made our resolve and commitment to these ideals stronger. Even during these difficult times arising out of Covid-19, we continue to remain committed to keeping you informed and updated with credible news, authoritative views and incisive commentary on topical issues of relevance.
We, however, have a request.
As we battle the economic impact of the pandemic, we need your support even more, so that we can continue to offer you more quality content. Our subscription model has seen an encouraging response from many of you, who have subscribed to our online content. More subscription to our online content can only help us achieve the goals of offering you even better and more relevant content. We believe in free, fair and credible journalism. Your support through more subscriptions can help us practise the journalism to which we are committed.
Support quality journalism and subscribe to Business Standard.