Python urllib urlencode проблема с æøå

Как я могу urlencode строки со специальными символами øå?

ex.

urllib.urlencode('http://www.test.com/q=testæøå')

Я получаю эту ошибку: (..

недопустимая нестроковая последовательность или объект сопоставления