Najprawdopodobniej musisz ustawić zestaw znaków swojej bazy danych połączenie do UTF-8.
Jak to zrobić, zależy od używanej biblioteki bazy danych.
W starej bibliotece mySQL byłoby to
mysql_query("SET NAMES utf8");
(przed MySQL 5.0.7) i
mysql_set_charset("utf8");
dla mySQL 5.0.7 i nowszych.