Уверете се, че сте извикали това, след като се свържете с базата данни.
mysql_query("SET NAMES UTF8");
Също така се уверете, че HTML файлът има мета маркер за набор от знаци, зададен на UTF-8, или изпратете заглавка преди извеждане.
header("Content-Type: text/html; charset=utf-8");