Se till att du anropar detta efter att du har anslutit till databasen.
mysql_query("SET NAMES UTF8");
Se också till att HTML-filen har charset-metatagg inställd på UTF-8 eller skicka header före utmatning.
header("Content-Type: text/html; charset=utf-8");