diff --git a/swh/storage/tests/test_storage.py b/swh/storage/tests/test_storage.py
index c68f28c..20959fc 100644
--- a/swh/storage/tests/test_storage.py
+++ b/swh/storage/tests/test_storage.py
@@ -1087,6 +1087,12 @@ class TestStorage:
         swh_storage.refresh_stat_counters()
         assert swh_storage.stat_counters()['release'] == 2
 
+    def test_release_add_same_twice(self, swh_storage):
+        result = swh_storage.release_add([data.release, data.release])
+
+        assert list(result) == ['release:add']
+        assert 1 <= result['release:add'] <= 2
+
     def test_release_add_from_generator(self, swh_storage):
         def _rel_gen():
             yield data.release