diff --git a/lib/gmail/mailbox.rb b/lib/gmail/mailbox.rb
index 6fb842f..410409b 100644
--- a/lib/gmail/mailbox.rb
+++ b/lib/gmail/mailbox.rb
@@ -48,7 +48,7 @@ def fetch_uids(*args)
         opts[:query]      and search.concat opts[:query]
 
         @gmail.mailbox(name) do
-          @gmail.conn.uid_search(search)
+          @gmail.conn.uid_search(search, opts[:charset])
         end
       elsif args.first.is_a?(Hash)
         fetch_uids(:all, args.first)