diff --git a/changelogs/fragments/11836-fixes.yml b/changelogs/fragments/11836-fixes.yml
new file mode 100644
index 0000000000..dde79a361a
--- /dev/null
+++ b/changelogs/fragments/11836-fixes.yml
@@ -0,0 +1,2 @@
+bugfixes:
+  - "flatpak - support new output message when an update resulted in no action that appears on Fedora 44 (https://github.com/ansible-collections/community.general/pull/11836)."
diff --git a/plugins/modules/flatpak.py b/plugins/modules/flatpak.py
index 98de9de3ed..c964f46bd7 100644
--- a/plugins/modules/flatpak.py
+++ b/plugins/modules/flatpak.py
@@ -226,7 +226,7 @@ def update_flat(module, binary, names, method, no_dependencies):
     command += installed_flat_names
     stdout = _flatpak_command(module, module.check_mode, command)
     result["changed"] = (
-        True if module.check_mode else stdout.find("Nothing to do.") == -1
+        True if module.check_mode else (stdout.find("Nothing to do.") == -1 and stdout.find("Nothing to update.") == -1)
     )