diff --git a/app/code/Magento/Directory/etc/zip_codes.xml b/app/code/Magento/Directory/etc/zip_codes.xml
index 2ab8505dc8fe9..d70dee8abc15b 100644
--- a/app/code/Magento/Directory/etc/zip_codes.xml
+++ b/app/code/Magento/Directory/etc/zip_codes.xml
@@ -319,7 +319,7 @@
- ^[0-9]{4}\s?[a-zA-Z]{2}$
+ ^[1-9][0-9]{3}\s?[a-zA-Z]{2}$