Upewnij się, że wywołałeś to po połączeniu z bazą danych.
mysql_query("SET NAMES UTF8");
Upewnij się również, że plik HTML ma metatag zestawu znaków ustawiony na UTF-8 lub wyślij nagłówek przed wyjściem.
header("Content-Type: text/html; charset=utf-8");