diff --git a/tests/kolainst/destructive/layering-fedorainfra b/tests/kolainst/destructive/layering-fedorainfra
index 520447ddc9..d83e4f1cf9 100755
--- a/tests/kolainst/destructive/layering-fedorainfra
+++ b/tests/kolainst/destructive/layering-fedorainfra
@@ -1,5 +1,5 @@
 #!/bin/bash
-# kola: { "tags": "needs-internet" }
+# kola: { "tags": "needs-internet", "minMemory": 1536 }
 # Test https://github.com/coreos/rpm-ostree/pull/2420
 # i.e. using overrides from Fedora Infrastructure tools (koji/bodhi)
 set -euo pipefail
diff --git a/tests/kolainst/destructive/layering-modules b/tests/kolainst/destructive/layering-modules
index e6527bb618..84804f85dc 100755
--- a/tests/kolainst/destructive/layering-modules
+++ b/tests/kolainst/destructive/layering-modules
@@ -1,5 +1,5 @@
 #!/bin/bash
-# kola: { "tags": "needs-internet" }
+# kola: { "tags": "needs-internet", "minMemory": 1536 }
 set -euo pipefail
 
 . ${KOLA_EXT_DATA}/libtest.sh