diff --git a/Objects/dictobject.c b/Objects/dictobject.c
index 6937a140f1a396..3ab080b3e73449 100644
--- a/Objects/dictobject.c
+++ b/Objects/dictobject.c
@@ -5611,8 +5611,11 @@ dictiter_iternextitem(PyObject *self)
         }
         else {
             result = PyTuple_New(2);
-            if (result == NULL)
+            if (result == NULL) {
+                Py_DECREF(key);
+                Py_DECREF(value);
                 return NULL;
+            }
             PyTuple_SET_ITEM(result, 0, key);
             PyTuple_SET_ITEM(result, 1, value);
         }