An addition/correction: It seems as if my input variable address is not Unicode. This is what I get for print [address]: ['K\xf6ln, Nordrhein-Westfalen'] Isn't this utf-8 encoding? And I'm using Python 2.5.2.