diff --git a/dvc/remote/gs.py b/dvc/remote/gs.py
index b171b9c4e..3bb495fd8 100644
--- a/dvc/remote/gs.py
+++ b/dvc/remote/gs.py
@@ -94,7 +94,7 @@ class RemoteGS(RemoteBASE):
 
         for path_info in path_infos:
             paths.append(self._list_paths(path_info.bucket, path_info.path))
-            callback.update(str(path_info))
+            callback(str(path_info))
 
         paths = set(itertools.chain.from_iterable(paths))
 
diff --git a/dvc/remote/s3.py b/dvc/remote/s3.py
index 40f47c104..f86d0277c 100644
--- a/dvc/remote/s3.py
+++ b/dvc/remote/s3.py
@@ -207,7 +207,7 @@ class RemoteS3(RemoteBASE):
 
         for path_info in path_infos:
             paths.append(self._list_paths(path_info.bucket, path_info.path))
-            callback.update(str(path_info))
+            callback(str(path_info))
 
         paths = set(itertools.chain.from_iterable(paths))
         return [path_info.path in paths for path_info in path_infos]
diff --git a/dvc/remote/ssh/__init__.py b/dvc/remote/ssh/__init__.py
index 22a7da5aa..993ad563f 100644
--- a/dvc/remote/ssh/__init__.py
+++ b/dvc/remote/ssh/__init__.py
@@ -160,7 +160,7 @@ class RemoteSSH(RemoteBASE):
                     if exc.errno != errno.ENOENT:
                         raise
                     ret.append(False)
-                callback.update(path)
+                callback(path)
             return ret
 
         with self.ssh(path_infos[0]) as ssh: