diff --git a/youtube_dl/utils.py b/youtube_dl/utils.py
index d431aa6b72..22a39a0ab7 100644
--- a/youtube_dl/utils.py
+++ b/youtube_dl/utils.py
@@ -1743,6 +1743,7 @@ def update_url_query(url, query):
     parsed_url = compat_urlparse.urlparse(url)
     qs = compat_parse_qs(parsed_url.query)
     qs.update(query)
+    qs = encode_dict(qs)
     return compat_urlparse.urlunparse(parsed_url._replace(
         query=compat_urllib_parse.urlencode(qs, True)))