diff --git a/changelogs/fragments/56832-remove-aptitude-warning.yml b/changelogs/fragments/56832-remove-aptitude-warning.yml
new file mode 100644
index 00000000000..4752fd198e3
--- /dev/null
+++ b/changelogs/fragments/56832-remove-aptitude-warning.yml
@@ -0,0 +1,2 @@
+bugfixes:
+  - Remove the unnecessary warning about aptitude not being installed (https://github.com/ansible/ansible/issues/56832).
diff --git a/lib/ansible/modules/packaging/os/apt.py b/lib/ansible/modules/packaging/os/apt.py
index d8795489dc8..2de4d1901f3 100644
--- a/lib/ansible/modules/packaging/os/apt.py
+++ b/lib/ansible/modules/packaging/os/apt.py
@@ -1061,7 +1061,6 @@ def main():
     use_apt_get = p['force_apt_get']
 
     if not use_apt_get and not APTITUDE_CMD:
-        module.warn("Could not find aptitude. Using apt-get instead")
         use_apt_get = True
 
     updated_cache = False
diff --git a/test/integration/targets/apt/tasks/upgrade.yml b/test/integration/targets/apt/tasks/upgrade.yml
index c76f552f754..cf747c8108a 100644
--- a/test/integration/targets/apt/tasks/upgrade.yml
+++ b/test/integration/targets/apt/tasks/upgrade.yml
@@ -35,14 +35,6 @@
     when:
       - force_apt_get
 
-  - name: check that warning is given when aptitude not found and force_apt_get not set
-    assert:
-      that:
-        - "'Could not find aptitude. Using apt-get instead' in upgrade_result.warnings[0]"
-    when:
-      - not aptitude_present
-      - not force_apt_get
-
   - name: check that old version upgraded correctly
     assert:
       that: