diff --git a/lib/platform/git/storage.js b/lib/platform/git/storage.js
index c3ad6976bd2940d8f9167f9c6d6c25bf0afcc5e0..9a7e989025f92f63ce8bdc384a23e2074a05727f 100644
--- a/lib/platform/git/storage.js
+++ b/lib/platform/git/storage.js
@@ -78,6 +78,7 @@ class Storage {
           await determineBaseBranch();
           await resetToBranch(config.baseBranch);
           await cleanLocalBranches();
+          await git.raw(['remote', 'prune', 'origin']);
           const fetchSeconds = Math.round(
             convertHrtime(process.hrtime(fetchStart)).seconds
           );