diff --git a/qutebrowser/browser/downloads.py b/qutebrowser/browser/downloads.py
index af4a93720..aa7d99427 100644
--- a/qutebrowser/browser/downloads.py
+++ b/qutebrowser/browser/downloads.py
@@ -993,6 +993,7 @@ class DownloadManager(QAbstractListModel):
             raise cmdexc.CommandError("Download {} is not done!".format(count))
         download.delete()
         self.remove_item(download)
+        log.downloads.debug("deleted download {}".format(download))
 
     @cmdutils.register(instance='download-manager', scope='window',
                        count='count')
diff --git a/tests/integration/features/downloads.feature b/tests/integration/features/downloads.feature
index fc401fe76..5e6a90252 100644
--- a/tests/integration/features/downloads.feature
+++ b/tests/integration/features/downloads.feature
@@ -124,6 +124,7 @@ Feature: Downloading things from a website.
         When I open data/downloads/download.bin
         And I wait until the download is finished
         And I run :download-delete
+        And I wait for "deleted download *" in the log
         Then the downloaded file download.bin should not exist
 
     Scenario: Deleting a download which does not exist