diff --git a/Objects/codeobject.c b/Objects/codeobject.c
index 4ede8de6e8adc5f..4fa8a6a7305d63e 100644
--- a/Objects/codeobject.c
+++ b/Objects/codeobject.c
@@ -744,6 +744,7 @@ _PyCode_New(struct _PyCodeConstructor *con)
     }
 
     if (init_code(co, con) < 0) {
+        Py_XDECREF(replacement_locations);
         Py_DECREF(co);
         return NULL;
     }