Dicionário com chaves no unicode

É possível no Python usar caracteres Unicode como chaves para um dicionário? Eu tenho palavras cirílicas em Unicode que eu usei como chaves. Ao tentar obter um valor por uma chave, recebo o seguinte traceback:

 Traceback (most recent call last):
 File "baseCreator.py", line 66, in <module>
    createStoresTable()
 File "baseCreator.py", line 54, in createStoresTable
    region_id = regions[region]
 KeyError: u'\u041c\u0438\u043d\u0441\u043a/\u041c\u043e\u0441\u043a\u043e\u0432\u0441\u043a\u0438\u0439\xa0'