from collections import OrderedDict
dict = {'United States': 'United States', 'Spain': 'Spain', 'England':
    'England', '\xc3\x89gypt': '\xc3\x89gypt'}
import locale
locale.setlocale(locale.LC_ALL, 'fr_FR')
Сортировка словаря по ключу с использованием локали/сопоставления