diff --git a/libdiscover/backends/FlatpakBackend/FlatpakResource.cpp b/libdiscover/backends/FlatpakBackend/FlatpakResource.cpp
--- a/libdiscover/backends/FlatpakBackend/FlatpakResource.cpp
+++ b/libdiscover/backends/FlatpakBackend/FlatpakResource.cpp
@@ -184,6 +184,11 @@
                 const QString path = m_iconPath + icon.url().path();
                 if (QFileInfo::exists(path)) {
                     ret.addFile(path, icon.size());
+                } else {
+                    const QString altPath = m_iconPath + QStringLiteral("%1x%2/").arg(icon.size().width()).arg(icon.size().height()) + icon.url().path();
+                    if (QFileInfo::exists(altPath)) {
+                        ret.addFile(altPath, icon.size());
+                    }
                 }
             }   break;
             case AppStream::Icon::KindStock: