diff --git a/lib/private/memcache/memcached.php b/lib/private/memcache/memcached.php
index cd8e2e8d0b65713b2aae6209d95f700a52e1bf2d..042fead3347b130137c41eede53b2c2237d4ef4c 100644
--- a/lib/private/memcache/memcached.php
+++ b/lib/private/memcache/memcached.php
@@ -74,7 +74,13 @@ class Memcached extends Cache {
 				$keys[] = $key;
 			}
 		}
-		self::$cache->deleteMulti($keys);
+		if (method_exists(self::$cache, 'deleteMulti')) {
+			self::$cache->deleteMulti($keys);
+		} else {
+			foreach ($keys as $key) {
+				self::$cache->delete($key);
+			}
+		}
 		return true;
 	}