diff --git a/res/values/strings.xml b/res/values/strings.xml
index 24f04d083..9be6ec288 100644
--- a/res/values/strings.xml
+++ b/res/values/strings.xml
@@ -170,6 +170,7 @@
     <string name="status_processing_xml">Processing application\n%2$d of %3$d from\n%1$s</string>
     <string name="status_connecting_to_repo">Connecting to\n%1$s</string>
     <string name="status_checking_compatibility">Checking apps compatibility with your device…</string>
+    <string name="status_downloading_icons">Downloading new icons…</string>
     <string name="no_permissions">No permissions are used.</string>
     <string name="permissions_for_long">Permissions for version %s</string>
     <string name="showPermissions">Show permissions</string>
diff --git a/src/org/fdroid/fdroid/UpdateService.java b/src/org/fdroid/fdroid/UpdateService.java
index d5f76bb36..2e4b4a62b 100644
--- a/src/org/fdroid/fdroid/UpdateService.java
+++ b/src/org/fdroid/fdroid/UpdateService.java
@@ -245,6 +245,7 @@ public class UpdateService extends IntentService implements ProgressListener {
                     DB.releaseDB();
                 }
                 if (success) {
+                    sendStatus(STATUS_INFO, getString(R.string.status_downloading_icons));
                     for (DB.App app : acceptedapps)
                         getIcon(app, repos);
                     ((FDroidApp) getApplication()).invalidateApps();