diff --git a/src/Composer/DependencyResolver/Operation/UninstallOperation.php b/src/Composer/DependencyResolver/Operation/UninstallOperation.php
index 704635b2a..b825796ed 100644
--- a/src/Composer/DependencyResolver/Operation/UninstallOperation.php
+++ b/src/Composer/DependencyResolver/Operation/UninstallOperation.php
@@ -61,7 +61,7 @@ class UninstallOperation extends SolverOperation
      */
     public function show($lock)
     {
-        return 'Uninstalling '.$this->package->getPrettyName().' ('.$this->package->getFullPrettyVersion().')';
+        return ($lock ? 'Removing ' : 'Uninstalling ').$this->package->getPrettyName().' ('.$this->package->getFullPrettyVersion().')';
     }
 
     /**
diff --git a/tests/Composer/Test/Fixtures/installer/update-removes-unused-locked-dep.test b/tests/Composer/Test/Fixtures/installer/update-removes-unused-locked-dep.test
index 808afb02e..2b377506d 100644
--- a/tests/Composer/Test/Fixtures/installer/update-removes-unused-locked-dep.test
+++ b/tests/Composer/Test/Fixtures/installer/update-removes-unused-locked-dep.test
@@ -56,7 +56,7 @@ update
 Loading composer repositories with package information
 Updating dependencies
 Lock file operations: 0 installs, 0 updates, 1 removal
-  - Uninstalling b/b (1.0.0)
+  - Removing b/b (1.0.0)
 Writing lock file
 Installing dependencies from lock file (including require-dev)
 Package operations: 0 installs, 0 updates, 2 removals