Seems like there is a bug in GetSearch
: https://code.google.com/p/python-twitter/issues/detail?id=210. I've tried to search for "Putin" in Russian ("Путин") and got the same error too. Playing with encoding didn't help.
As a workaround, you can use twitter
package (https://github.com/sixohsix/twitter):
# -*- coding: utf-8 -*-
from twitter import *
t = Twitter(auth=OAuth(token="...", token_secret="...", consumer_key="...", consumer_secret="...")))
print t.search.tweets(q=u"您说英语吗")