Lo más probable es que necesite configurar el juego de caracteres de su base de datos conexión a UTF-8.
Cómo hacerlo depende de la biblioteca de la base de datos que esté utilizando.
En la antigua biblioteca mySQL, sería
mysql_query("SET NAMES utf8");
(anterior a mySQL 5.0.7) y
mysql_set_charset("utf8");
para mySQL 5.0.7 y posteriores.