The firm's CEO Richard Yu reportedly told French press that they will unveil the P40 and P40 pro at an event in Paris in spring.
The new flagship phones will run on Android 10 without Google Mobile Services.
Following the company being blacklisted by the US government from using their products, they are unable to licence Google's software, which includes Google Play Store, Google Maps, Uber and more.
The same applied to the plagued Mate 30 Pro.
It comes after the firm announced their plans to roll out Harmony OS on more products in 2020 - but not phones, tablets or computers.
The Chinese company's operating system will be more widely used next year, but the brand's biggest devices won't be getting the software just yet, according to Wang Chenglu, the president of the Huawei consumer business group's software division.
Harmony was introduced back in August, and it was first used on a "smart screen" called Hongmeng in Chinese.
However, the company insisted they would still use Android for smartphones, but aim to get the software on their smartwatches, speakers and virtual reality products.
Yu previously insisted their new operating system isn't to replace Android.
Despite reports that the company created the system to be less reliant on Google's, the tech boss said they were still planning to work with Android.
He said: "The phones which are currently on sale can continue to use Google.
"That's why we have HarmonyOS for backup, in case we can't use Google in the future.
"Then you can use HarmonyOS, which will have better performance."