Změňte kódování své databáze/tabulky/sloupce mysql na UTF-8 (a také nastavte řazení na kompatibilní hodnotu).
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;
Při připojování také zadejte sadu znaků na straně PHP.
mysql_set_charset('utf8',$conn);
Podívejte se na tento článek pro další informace a skript pro dávkovou změnu každé tabulky / sloupce v databázi.