diff --git a/node/src/remote/index.ts b/node/src/remote/index.ts
index 78807b14..81dc8b54 100644
--- a/node/src/remote/index.ts
+++ b/node/src/remote/index.ts
@@ -454,8 +454,10 @@ export class RemoteTable<T = number[]> implements Table<T> {
     }
   }
 
-  async countRows (): Promise<number> {
-    const result = await this._client.post(`/v1/table/${this._name}/describe/`)
+  async countRows (filter?: string): Promise<number> {
+    const result = await this._client.post(`/v1/table/${this._name}/count_rows/`, {
+      predicate: filter
+    })
     return (await result.body())?.stats?.num_rows
   }
 
diff --git a/python/python/lancedb/remote/table.py b/python/python/lancedb/remote/table.py
index 65bc450d..c1428a0b 100644
--- a/python/python/lancedb/remote/table.py
+++ b/python/python/lancedb/remote/table.py
@@ -499,11 +499,8 @@ class RemoteTable(Table):
         )
 
     def count_rows(self, filter: Optional[str] = None) -> int:
-        # payload = {"filter": filter}
-        # self._conn._client.post(f"/v1/table/{self._name}/count_rows/", data=payload)
-        return NotImplementedError(
-            "count_rows() is not yet supported on the LanceDB cloud"
-        )
+        payload = {"predicate": filter}
+        self._conn._client.post(f"/v1/table/{self._name}/count_rows/", data=payload)
 
     def add_columns(self, transforms: Dict[str, str]):
         raise NotImplementedError(