diff --git a/telethon/update_state.py b/telethon/update_state.py
index e92dac1f..c38d6ebf 100644
--- a/telethon/update_state.py
+++ b/telethon/update_state.py
@@ -57,7 +57,7 @@ class UpdateState:
         with self._updates_lock:
             # Insert at the beginning so the very next poll causes an error
             # TODO Should this reset the pts and such?
-            self._updates.insert(0, error)
+            self._updates.appendleft(error)
             self._updates_available.set()
 
     def check_error(self):