diff --git a/telethon/client/uploads.py b/telethon/client/uploads.py
index daae2ca8..1ea8b2cf 100644
--- a/telethon/client/uploads.py
+++ b/telethon/client/uploads.py
@@ -311,6 +311,11 @@ class UploadMethods(ButtonMethods, MessageParseMethods, UserMethods):
                     entity, media=fm
                 ))
                 fm = utils.get_input_media(r.photo)
+            elif isinstance(fm, types.InputMediaUploadedDocument):
+                r = await self(functions.messages.UploadMediaRequest(
+                    entity, media=fm
+                ))
+                fm = utils.get_input_media(r.document)
 
             if captions:
                 caption, msg_entities = captions.pop()