diff --git a/.changeset/fix-sandbox-not-found-msg.md b/.changeset/fix-sandbox-not-found-msg.md
new file mode 100644
index 0000000000..dd9997cf27
--- /dev/null
+++ b/.changeset/fix-sandbox-not-found-msg.md
@@ -0,0 +1,5 @@
+---
+"@e2b/python-sdk": patch
+---
+
+Fix sandbox not found error message in set_timeout
diff --git a/packages/python-sdk/e2b/sandbox_async/sandbox_api.py b/packages/python-sdk/e2b/sandbox_async/sandbox_api.py
index 9a08b00fca..b5e8c8835e 100644
--- a/packages/python-sdk/e2b/sandbox_async/sandbox_api.py
+++ b/packages/python-sdk/e2b/sandbox_async/sandbox_api.py
@@ -146,7 +146,7 @@ async def _cls_set_timeout(
         )
 
         if res.status_code == 404:
-            raise NotFoundException(f"Paused sandbox {sandbox_id} not found")
+            raise NotFoundException(f"Sandbox {sandbox_id} not found")
 
         if res.status_code >= 300:
             raise handle_api_exception(res)