Modifiez l'encodage de votre base de données/table/colonne mysql en UTF-8 (et définissez également le classement sur une valeur compatible).
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;
Spécifiez également le jeu de caractères côté PHP lors de la connexion.
mysql_set_charset('utf8',$conn);
Jetez un oeil à cet article pour plus d'informations et un script pour modifier par lots chaque table/colonne d'une base de données.