That error isn't cryptic at all. I can gather from it that urllib.quote() (with is called by quote_plus()) doesn't handle unicode very well. Some quick googling and I've found this previous SO question asking for unicode safe alternatives. Unfortunately, none seem to exist.