diff --git a/tools/test-backend b/tools/test-backend
index c9125dd23f..8fabb694fe 100755
--- a/tools/test-backend
+++ b/tools/test-backend
@@ -76,7 +76,6 @@ not_yet_fully_covered = [
     "analytics/views/support.py",
     # Major lib files should have 100% coverage
     "zerver/actions/create_realm.py",
-    "zerver/actions/message_delete.py",
     "zerver/actions/message_edit.py",
     "zerver/actions/presence.py",
     "zerver/actions/scheduled_messages.py",
diff --git a/zerver/tests/test_events.py b/zerver/tests/test_events.py
index 7833fb08af..7249ed4fea 100644
--- a/zerver/tests/test_events.py
+++ b/zerver/tests/test_events.py
@@ -2512,6 +2512,14 @@ class NormalActionsTest(BaseAction):
         result = fetch_initial_state_data(user_profile)
         self.assertEqual(result["max_message_id"], -1)
 
+    def test_do_delete_message_with_no_messages(self) -> None:
+        events = self.verify_action(
+            lambda: do_delete_messages(self.user_profile.realm, []),
+            num_events=0,
+            state_change_expected=False,
+        )
+        self.assertEqual(events, [])
+
     def test_add_attachment(self) -> None:
         self.login("hamlet")
         fp = StringIO("zulip!")