diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml
index 0589f32ea..f72cc3421 100644
--- a/.github/workflows/test.yml
+++ b/.github/workflows/test.yml
@@ -13,7 +13,7 @@ on:
 env:
   up_tamer_commit: "fba59b93ed7a85370f4bbf0dc5310bbeffce05b7"
   up_pyperplan_commit: "a24854213caf5038e1540e31613d24b93825fbb3"
-  up_fast_downward_commit: "c60b6ab82cb8c3046cfd4782afe4d4c6071c4109"
+  up_fast_downward_commit: "59f9d5fc9ebc84f7c96963ce459f821e64114447"
   up_enhsp_commit: "f689d3b65bed921bed35c61b468ca771ae6f54a2"
   up_fmap_commit: "f29e66c8483abcb8f17ff1c46a0745ee9b1e95fa"
 
diff --git a/setup.py b/setup.py
index 2173cec9f..3e7ecd9d5 100644
--- a/setup.py
+++ b/setup.py
@@ -26,7 +26,7 @@
         "pyperplan": ["up-pyperplan~=1.1.0"],
         "tamer": ["up-tamer~=1.1.0"],
         "enhsp": ["up-enhsp~=0.0.24"],
-        "fast-downward": ["up-fast-downward==0.4.1"],
+        "fast-downward": ["up-fast-downward~=0.5.0"],
         "lpg": ["up-lpg==0.1.1"],
         "fmap": ["up-fmap==0.0.13"],
         "aries": ["up-aries>=0.3.3"],
@@ -36,7 +36,7 @@
             "up-pyperplan~=1.1.0",
             "up-tamer~=1.1.0",
             "up-enhsp~=0.0.24",
-            "up-fast-downward==0.4.1",
+            "up-fast-downward~=0.5.0",
             "up-lpg==0.1.1",
             "up-fmap==0.0.13",
             "up-aries>=0.3.3",