diff --git a/app/code/Magento/Catalog/Setup/Patch/Data/UpdateProductUrlKeyBackendModel.php b/app/code/Magento/Catalog/Setup/Patch/Data/UpdateProductUrlKeyBackendModel.php
index cb7ec396625e4..8552529a5e790 100644
--- a/app/code/Magento/Catalog/Setup/Patch/Data/UpdateProductUrlKeyBackendModel.php
+++ b/app/code/Magento/Catalog/Setup/Patch/Data/UpdateProductUrlKeyBackendModel.php
@@ -42,7 +42,10 @@ public function __construct(
      */
     public static function getDependencies()
     {
-        return [];
+        return [
+            UpdateProductAttributes::class,
+            \Magento\CatalogUrlRewrite\Setup\Patch\Data\CreateUrlAttributes::class
+        ];
     }
 
     /**