Du behöver antagligen ställa in teckenuppsättningen för din databas anslutning till UTF-8.
Hur man gör det beror på vilket databasbibliotek du använder.
I det gamla mySQL-biblioteket skulle det vara
mysql_query("SET NAMES utf8");
(pre mySQL 5.0.7) och
mysql_set_charset("utf8");
för mySQL 5.0.7 och nyare.