diff --git a/UPGRADE-5.0.md b/UPGRADE-5.0.md
index e821a0a1382d..b6c3f49638f4 100644
--- a/UPGRADE-5.0.md
+++ b/UPGRADE-5.0.md
@@ -241,6 +241,7 @@ FrameworkBundle
  * Removed `ResolveControllerNameSubscriber`.
  * Removed `routing.loader.service`.
  * Added support for PHPUnit 8. A `void` return-type was added to the `KernelTestCase::tearDown()` and `WebTestCase::tearDown()` method.
+ * Removed the `lock.store.flock`, `lock.store.semaphore`, `lock.store.memcached.abstract` and `lock.store.redis.abstract` services.
 
 HttpClient
 ----------
diff --git a/src/Symfony/Bundle/FrameworkBundle/CHANGELOG.md b/src/Symfony/Bundle/FrameworkBundle/CHANGELOG.md
index f60d8ad069e8..73b4b875f289 100644
--- a/src/Symfony/Bundle/FrameworkBundle/CHANGELOG.md
+++ b/src/Symfony/Bundle/FrameworkBundle/CHANGELOG.md
@@ -20,6 +20,7 @@ CHANGELOG
  * Removed `routing.loader.service`.
  * Service route loaders must be tagged with `routing.route_loader`. 
  * Added `slugger` service and `SluggerInterface` alias
+ * Removed the `lock.store.flock`, `lock.store.semaphore`, `lock.store.memcached.abstract` and `lock.store.redis.abstract` services.
 
 4.4.0
 -----
diff --git a/src/Symfony/Bundle/FrameworkBundle/Resources/config/lock.xml b/src/Symfony/Bundle/FrameworkBundle/Resources/config/lock.xml
index a82003c004a1..86b8571c083e 100644
--- a/src/Symfony/Bundle/FrameworkBundle/Resources/config/lock.xml
+++ b/src/Symfony/Bundle/FrameworkBundle/Resources/config/lock.xml
@@ -7,24 +7,6 @@
     <services>
         <defaults public="false" />
 
-        <service id="lock.store.flock" class="Symfony\Component\Lock\Store\FlockStore">
-            <deprecated>The "%service_id%" service is deprecated since Symfony 4.4 and will be removed in 5.0.</deprecated>
-        </service>
-
-        <service id="lock.store.semaphore" class="Symfony\Component\Lock\Store\SemaphoreStore">
-            <deprecated>The "%service_id%" service is deprecated since Symfony 4.4 and will be removed in 5.0.</deprecated>
-        </service>
-
-        <service id="lock.store.memcached.abstract" class="Symfony\Component\Lock\Store\MemcachedStore" abstract="true">
-            <argument /> <!-- Memcached connection service -->
-            <deprecated>The "%service_id%" service is deprecated since Symfony 4.4 and will be removed in 5.0.</deprecated>
-        </service>
-
-        <service id="lock.store.redis.abstract" class="Symfony\Component\Lock\Store\RedisStore" abstract="true">
-            <argument /> <!-- Redis connection service -->
-            <deprecated>The "%service_id%" service is deprecated since Symfony 4.4 and will be removed in 5.0.</deprecated>
-        </service>
-
         <service id="lock.store.combined.abstract" class="Symfony\Component\Lock\Store\CombinedStore" abstract="true">
             <argument /> <!-- List of stores -->
             <argument type="service" id="lock.strategy.majority" /> <!-- Strategy -->