TkInter doesn't seem too good with special characters, especially on Fedora. I've seen dozens of posts like this. Your best bet might be to use another GUI library, like PyFLTK(my favorite), GTK+ 3(my second favorite), PyQt, PySide, wxPython, Kivy, etc.