diff --git a/psycopg/replication_message_type.c b/psycopg/replication_message_type.c
index 27a9c916..e52b32ee 100644
--- a/psycopg/replication_message_type.c
+++ b/psycopg/replication_message_type.c
@@ -80,7 +80,11 @@ replmsg_clear(replicationMessageObject *self)
 static void
 replmsg_dealloc(PyObject* obj)
 {
+    PyObject_GC_UnTrack(obj);
+
     replmsg_clear((replicationMessageObject*) obj);
+
+    Py_TYPE(obj)->tp_free(obj);
 }
 
 #define psyco_replmsg_send_time_doc \