diff --git a/AUTHORS b/AUTHORS
index 7fd388505..69476da86 100644
--- a/AUTHORS
+++ b/AUTHORS
@@ -296,6 +296,7 @@ Milan Lesnek
 Miro Hrončok
 mrbean-bremen
 Nathan Goldbaum
+Nathan Sala
 Nathaniel Compton
 Nathaniel Waisbrot
 Ned Batchelder
@@ -449,6 +450,7 @@ Xuan Luong
 Xuecong Liao
 Yannick Péroux
 Yao Xiao
+Yechiel Vizel
 Yoav Caspi
 Yuliang Shao
 Yusuke Kadowaki
diff --git a/changelog/12444.bugfix.rst b/changelog/12444.bugfix.rst
new file mode 100644
index 000000000..16b169336
--- /dev/null
+++ b/changelog/12444.bugfix.rst
@@ -0,0 +1 @@
+Fix approx wrong error description, when using to compare 2 dicts which are not in the same order - printing all values as wrong.
diff --git a/src/_pytest/python_api.py b/src/_pytest/python_api.py
index 4174a55b5..354c2a944 100644
--- a/src/_pytest/python_api.py
+++ b/src/_pytest/python_api.py
@@ -257,9 +257,8 @@ class ApproxMapping(ApproxBase):
         max_abs_diff = -math.inf
         max_rel_diff = -math.inf
         different_ids = []
-        for (approx_key, approx_value), other_value in zip(
-            approx_side_as_map.items(), other_side.values()
-        ):
+        for approx_key, approx_value in approx_side_as_map.items():
+            other_value = other_side[approx_key]
             if approx_value != other_value:
                 if approx_value.expected is not None and other_value is not None:
                     max_abs_diff = max(