Si vous utilisez mysqli , lancez cette commande juste après la connexion :
$mysqli->set_charset("utf8");
Cela définira votre encodage de connexion sur UTF8 (identique à ce que votre tableau utilise).
Avec mysql simple , utilisez ceci :
mysql_query("SET NAMES utf8", $conn);
mysql_query("SET CHARACTER SET utf8", $conn);