diff --git a/Objects/tupleobject.c b/Objects/tupleobject.c
index 2286b01dbe1..4b7714c9cf6 100644
--- a/Objects/tupleobject.c
+++ b/Objects/tupleobject.c
@@ -73,6 +73,10 @@ PyTuple_New(size)
 		free_tuples[size] = (PyTupleObject *) op->ob_item[0];
 #ifdef COUNT_ALLOCS
 		fast_tuple_allocs++;
+#endif
+#ifdef Py_TRACE_REFS
+		op->ob_type = &PyTuple_Type;
+		op->ob_size = size;
 #endif
 	}
 	else