urlencode.URL.エンコード

各文字コードに変換してから urllib2.quote に渡す。
import urllib2 s = u"あああ" urllib2.quote( s.encode("utf-8") )