Assurez-vous de l'appeler après vous être connecté à la base de données.
mysql_query("SET NAMES UTF8");
Assurez-vous également que le fichier HTML a la balise meta charset définie sur UTF-8 ou envoyez l'en-tête avant la sortie.
header("Content-Type: text/html; charset=utf-8");