diff --git a/packages/flutterfire_cli/lib/src/common/utils.dart b/packages/flutterfire_cli/lib/src/common/utils.dart
index adf0e1de..7ca6611d 100644
--- a/packages/flutterfire_cli/lib/src/common/utils.dart
+++ b/packages/flutterfire_cli/lib/src/common/utils.dart
@@ -524,7 +524,7 @@ void validateAppBundleId(
 
 void validateAndroidPackageName(String appId) {
   final appIdRegex = RegExp(
-    r'^[a-zA-Z]+(\.[a-zA-Z_][a-zA-Z0-9_]*)+$',
+    r'^[a-zA-Z][a-zA-Z0-9]*(\.[a-zA-Z_][a-zA-Z0-9_]*)+$',
   );
 
   if (!appIdRegex.hasMatch(appId)) {
diff --git a/packages/flutterfire_cli/test/unit_test.dart b/packages/flutterfire_cli/test/unit_test.dart
index b8011825..292473d8 100644
--- a/packages/flutterfire_cli/test/unit_test.dart
+++ b/packages/flutterfire_cli/test/unit_test.dart
@@ -112,6 +112,10 @@ void main() {
         () => validateAndroidPackageName('com.example123.app456'),
         returnsNormally,
       );
+      expect(
+        () => validateAndroidPackageName('abc123.com.example.app'),
+        returnsNormally,
+      );
     });
 
     test('Invalid Package names', () {