diff --git a/src/Formatter/ATFormatter.php b/src/Formatter/ATFormatter.php
index d010f47..80c199a 100644
--- a/src/Formatter/ATFormatter.php
+++ b/src/Formatter/ATFormatter.php
@@ -9,7 +9,7 @@
 /**
  * Validates and formats postcodes in Austria.
  *
- * Postcodes consist of 4 digits, without separator.
+ * Postcodes consist of 4 digits, without separator. The first digit must be 1-9.
  *
  * @see https://en.wikipedia.org/wiki/List_of_postal_codes
  * @see https://en.wikipedia.org/wiki/Postal_codes_in_Austria
@@ -21,7 +21,7 @@ class ATFormatter implements CountryPostcodeFormatter
      */
     public function format(string $postcode) : ?string
     {
-        if (preg_match('/^[0-9]{4}$/', $postcode) !== 1) {
+        if (preg_match('/^[1-9][0-9]{3}$/', $postcode) !== 1) {
             return null;
         }