diff --git a/src/ResourceManagement/AppService/HostNameBindingImpl.cs b/src/ResourceManagement/AppService/HostNameBindingImpl.cs
index 57f2f037f..cca1d15d7 100644
--- a/src/ResourceManagement/AppService/HostNameBindingImpl.cs
+++ b/src/ResourceManagement/AppService/HostNameBindingImpl.cs
@@ -140,7 +140,7 @@ private string NormalizeHostNameBindingName(string hostname, string domainName)
         ///GENMHASH:027705B70337BE533ED77421800E496A:3479885A232C974264B5B36BDBB0BC94
         public HostNameBindingImpl<FluentT, FluentImplT, DefAfterRegionT, DefAfterGroupT, UpdateT> WithDnsRecordType(CustomHostNameDnsRecordType hostNameDnsRecordType)
         {
-            var regex = new Regex("([.\\w-]+)\\.([\\w-]+\\.\\w+)");
+            var regex = new Regex("([.\\w-]+|[*])\\.([\\w-]+\\.\\w+)");
             var matcher = regex.Match(name);
             if (hostNameDnsRecordType == CustomHostNameDnsRecordType.CName && !matcher.Success)
             {