diff --git a/plinth/operation.py b/plinth/operation.py
index acbcbe016..ce8c3095c 100644
--- a/plinth/operation.py
+++ b/plinth/operation.py
@@ -187,7 +187,8 @@ class OperationsManager:
     def new(self, op_id: str, *args, **kwargs) -> Operation:
         """Create a new operation instance and add to global list."""
         with self._lock:
-            if op_id in self._operations:
+            if (op_id in self._operations and self._operations[op_id].state !=
+                    Operation.State.COMPLETED):
                 raise KeyError('Operation in progress/scheduled')
 
             kwargs['on_complete'] = self._on_operation_complete
diff --git a/plinth/tests/test_operation.py b/plinth/tests/test_operation.py
index f4baaeeb1..d3bd45ce9 100644
--- a/plinth/tests/test_operation.py
+++ b/plinth/tests/test_operation.py
@@ -285,16 +285,29 @@ def test_manager_new_without_show_message():
 def test_manager_new_raises():
     """Test that a new operation is always unique."""
     manager = OperationsManager()
-    operation1 = manager.new('testop1', 'testapp', 'op1', Mock())
+    event1 = threading.Event()
+    event2 = threading.Event()
 
-    # Creating operation with same id throws exception
+    operation1 = manager.new('testop1', 'testapp', 'op1',
+                             lambda: event1.wait())
+
+    # Creating operation with different ID works
+    operation2 = manager.new('testop2', 'testapp', 'op3', lambda: event2.set())
+
+    assert manager._operations == OrderedDict(testop1=operation1,
+                                              testop2=operation2)
+
+    # Creating operation with same id while the operation is running/scheduled
+    # throws exception
     with pytest.raises(KeyError):
         manager.new('testop1', 'testapp', 'op1', Mock())
 
-    # Creating operation with different ID works
-    operation2 = manager.new('testop2', 'testapp', 'op3', Mock())
+    # Creating operation with same id after the operation is completed works.
+    event1.set()  # Allow the first operation to complete
+    event2.wait(10)  # Wait until the second operation has started
+    operation1_new = manager.new('testop1', 'testapp', 'op1', Mock())
 
-    assert manager._operations == OrderedDict(testop1=operation1,
+    assert manager._operations == OrderedDict(testop1=operation1_new,
                                               testop2=operation2)