phpからmysqlのWHERE句でクエリを送っても返り値がない

例えば以下のようなクエリを送る。

SELECT shopname from info WHERE shopname = '任意の文字列'

shopnameデータベースのinfoテーブルのshopnameカラム内の指定したデータを取り出すとき。
そのとき、任意の文字列を日本語文字列にするとなぜか返り値が0になる。

SELECT shopname from info WHERE shopname = 'お好み焼き屋'

ではデータが登録されているにもかかわらず返り値0。
検索したら、

http://wollef.vox.com/library/post/phpmysql%E3%81%A7where%E5%8F%A5%E3%82%92%E5%8A%A0%E3%81%88%E3%82%8B%E3%81%A8%E3%83%AC%E3%82%B3%E3%83%BC%E3%83%89%E3%81%8C%E8%BF%94%E3%82%89%E3%81%AA%E3%81%84.html

が見つかった。
英語圏じゃないって不便だー。