Ujistěte se, že toto zavoláte po připojení k databázi.
mysql_query("SET NAMES UTF8");
Před výstupem se také ujistěte, že soubor HTML má metaznačku znakové sady nastavenou na UTF-8 nebo odešlete hlavičku.
header("Content-Type: text/html; charset=utf-8");