diff --git a/src/database/abstraction/tests.rs b/src/database/abstraction/tests.rs
index 287a3884..d4939537 100644
--- a/src/database/abstraction/tests.rs
+++ b/src/database/abstraction/tests.rs
@@ -72,6 +72,8 @@ where
     tree.remove(key).unwrap();
     let read = tree.get(key).unwrap();
     assert_eq!(read, None);
+    // Remove of not existing key should run seamless
+    tree.remove(key).unwrap();
 }
 
 fn batch_insert_get<T>(name: &str)