For now, Huawei phones are powered by Google's Android, which allows the phones to have key features like email and the ability to download new apps. The new announcement puts that in doubt.
But Google has assured users of the Huawei phones that their apps will continue to work for now.
"For users of our services, Google Play and the security protections from Google Play Protect will continue to function on existing Huawei devices," a Google spokesman said.
In the future, however, key security and feature updates might be blocked from appearing on the phones. As well as not receiving future updates to the service, Huawei users might lose out on Google apps such as the Google Play Store, Gmail and Google Maps.
Instead, the Chinese firm would be reliant on the version of Android available through an open source licence, which is vastly more limited in its features.
Google said it was "complying with the order and reviewing the implications" of the decision by Donald Trump signed an executive order effectively banning the Chinese firm from using US technology without government permission.