diff --git a/consul/base.py b/consul/base.py
index ee6ab254..51509263 100755
--- a/consul/base.py
+++ b/consul/base.py
@@ -1185,6 +1185,7 @@ def deregister(self,
             assert not (service_id and check_id)
             data = {'node': node}
             dc = dc or self.agent.dc
+            params = []
             if dc:
                 data['datacenter'] = dc
             if service_id:
@@ -1194,8 +1195,12 @@ def deregister(self,
             token = token or self.agent.token
             if token:
                 data['WriteRequest'] = {'Token': token}
+                params.append(('token', token))
             return self.agent.http.put(
-                CB.bool(), '/v1/catalog/deregister', data=json.dumps(data))
+                CB.bool(),
+                '/v1/catalog/deregister',
+                params=params,
+                data=json.dumps(data))
 
         def datacenters(self):
             """