diff --git a/sickbeard/providers/generic.py b/sickbeard/providers/generic.py
index be602a5b..a835dad7 100644
--- a/sickbeard/providers/generic.py
+++ b/sickbeard/providers/generic.py
@@ -504,7 +504,7 @@ class ProviderProxy:
     def _buildURL(self, url):
         """ Return the Proxyfied URL of the page """
         if self.isEnabled():
-            url = self.getProxyURL() + self.param + urllib.quote_plus(url) + self.option
+            url = self.getProxyURL() + self.param + urllib.quote_plus(url.encode('UTF-8')) + self.option
             logger.log(u"Proxified URL: " + url, logger.DEBUG)
 
         return url
@@ -517,4 +517,4 @@ class ProviderProxy:
         else:
             regx = re.sub('//1', '', regx)
 
-        return regx
\ No newline at end of file
+        return regx
diff --git a/sickbeard/providers/rarbg.py b/sickbeard/providers/rarbg.py
index b511e032..092b1ac5 100644
--- a/sickbeard/providers/rarbg.py
+++ b/sickbeard/providers/rarbg.py
@@ -171,7 +171,7 @@ class RarbgProvider(generic.TorrentProvider):
             for search_string in search_params[mode]:
 
                 for sc in self.subcategories:
-                    searchURL = self.urls['search'] % (urllib.quote(search_string), sc)
+                    searchURL = self.urls['search'] % (urllib.quote(search_string.encode('UTF-8'))), sc)
                     logger.log(u"" + self.name + " search page URL: " + searchURL, logger.DEBUG)
 
                     data = self.getURL(searchURL)