Променете кодирането на вашата база данни/таблица/колона на mysql на UTF-8 (и също задайте съпоставянето на съвместима стойност).
ALTER TABLE mytable CONVERT TO CHARACTER SET utf8 COLLATE utf8_general_ci;
ALTER TABLE mytable
MODIFY country CHAR(50)
CHARACTER SET utf8 COLLATE utf8_general_ci;
Също така посочете набора char от страната на PHP, когато се свързвате.
mysql_set_charset('utf8',$conn);
Разгледайте тази статия за допълнителна информация и скрипт за групова промяна на всяка таблица/колона в база данни.