Part of Huawei's stand at the Ai Everything event in Dubai on May 1, 2019.
Huawei and FedEx's row appears to be deepening, amid more reports of packages being diverted from being delivered to addresses owned or operated by the Chinese company.
Earlier, Huawei was said to be "considering" its relationship with FedEx.
The news follows Huawei asking a court to declare US president Donald Trump's executive order banning Huawei unconstitutional.
The Chinese company argues Trump's executive order violates the "Bill of Attainder, Due Process and Vesting" clauses of the US Constitution.
The news also comes after conditions being imposed on Huawei were claimed by Huawei's deputy chair to be akin to those experienced by Germans living in Berlin during the days of the Berlin Wall.
In keynote remarks delivered on May 27 at the Potsdam Conference on National Cybersecurity in Berlin, Huawei deputy chair Ken Hu said restrictions placed on Huawei are "totally unjustified" and would "cause a great deal of harm to consumers and businesses in Europe" while setting a "dangerous precedent."
He added: "It goes against the values of the international business community, cuts off the global supply chain and disrupts fair competition in the market. This could happen to any other industry and company in the future if we don't jointly confront these issues."
He also said: "We don't want to see another wall, and we don't want to go through another painful experience. Equally, we don't want to build a new wall in terms of trade, we don't want to build a new wall in terms of technology either. We need an integrated global ecosystem."
Previously, Huawei was banned from Android access, following US president Donald Trump's executive order banning the use of Huawei kit in the US.
Trump issued the executive order in May. Since the executive order, companies including Google, Intel, UK chipmaker ARM, Panasonic and Qualcomm have cut ties. Microsoft has removed Huawei laptop listings from the US version of its online store.
The move comes as US blacklisting of Huawei and rising global antipathy towards the Chinese company is causing people around the world to sell their phones, including in places such as Singapore.
It also comes after Vodafone and EE in the UK and Japan's NTT Docomo and KDDI and SoftBank Corp. have joined a growing list worldwide of mobile carriers cancelling or delaying orders for new Huawei phones.
Previously, Huawei was banned from Android access.
At the same time, Huawei founder and CEO Ren Zhengfei has reportedly told Chinese state media he expects his daughter, Huawei CFO Meng Wanzhou, to face some jail time after she was arrested in Canada in December and charged with violating US trade sanctions.
Wanzhou is currently under house arrest in Canada as she awaits possible extradition to the US to face charges.