Zmień kodowanie bazy danych/tabeli/kolumny mysql na UTF-8 (a także ustaw sortowanie na zgodną wartość).
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;
Określ także zestaw znaków po stronie PHP podczas łączenia.
mysql_set_charset('utf8',$conn);
Spójrz na ten artykuł po dalsze informacje i skrypt do zbiorczej zmiany każdej tabeli/kolumny w bazie danych.