diff --git a/rllib/BUILD b/rllib/BUILD
index c0e2db1b1..3691e247b 100644
--- a/rllib/BUILD
+++ b/rllib/BUILD
@@ -437,7 +437,7 @@ py_test(
 py_test(
     name = "test_dyna",
     tags = ["agents_dir"],
-    size = "small",
+    size = "medium",
     srcs = ["agents/dyna/tests/test_dyna.py"]
 )