diff --git a/src/t_zset.c b/src/t_zset.c
index 4e946b4f5bb4f2ee21bfd7c1299d85b2d62e2901..8bb5bde6d787ce699f9628ccb21b0fe6f50f9e8e 100644
--- a/src/t_zset.c
+++ b/src/t_zset.c
@@ -1333,6 +1333,7 @@ void zremCommand(redisClient *c) {
                 zobj->ptr = zzlDelete(zobj->ptr,eptr);
                 if (zzlLength(zobj->ptr) == 0) {
                     dbDelete(c->db,key);
+                    keyremoved = 1;
                     break;
                 }
             }
@@ -1356,6 +1357,7 @@ void zremCommand(redisClient *c) {
                 if (htNeedsResize(zs->dict)) dictResize(zs->dict);
                 if (dictSize(zs->dict) == 0) {
                     dbDelete(c->db,key);
+                    keyremoved = 1;
                     break;
                 }
             }