Ändra din mysql-databas/tabell/kolumnkodning till UTF-8 (och ställ även in sorteringen till ett kompatibelt värde).
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;
Ange även char set på PHP-sidan när du ansluter.
mysql_set_charset('utf8',$conn);
Ta en titt på denna artikel för ytterligare information och ett skript för att batchbyta varje tabell/kolumn i en databas.