diff --git a/requests/models.py b/requests/models.py
index 806004c0..869a9424 100644
--- a/requests/models.py
+++ b/requests/models.py
@@ -358,7 +358,7 @@ class PreparedRequest(RequestEncodingMixin, RequestHooksMixin):
 
         if not scheme:
             raise MissingSchema("Invalid URL {0!r}: No schema supplied. "
-                                "Perhaps you meant http://{0}?".format(url))
+                                "Perhaps you meant http://{0}?".format(url.encode('utf8')))
 
         if not host:
             raise InvalidURL("Invalid URL %r: No host supplied" % url)