Dipende da quale charset hai impostato.
Ti rimando alla funzione MAIL nel Manuale Ufficiale di PHP e dai un'occhiata all'esempio #4.