php, mail, šumniki - problem

Imam en problem, ki ga ne znam rešiti sam. Naredil sem php skripto, ki določeno formo pošlje na mail. Forma je v htmlju in kliče skripto sendmail.php, skripta pa iz forme pobere podatke in jih pošlje na mail. HTML kjer se nahaja forma je v UTF-8 encodingu, ampak na mail še vseeno dobim nepravilno prikazane šumnike. Domnevam, da moram tudi php skripti nekako povedati naj dela v UTF-8 ampak ne vem kako.

Skripta z za pošiljanje je takšna:

$message = $_REQUEST['message'] ;

$imepriimek = $_REQUEST['imepriimek'];
$naslov = $_REQUEST['naslov'];
$posta = $_REQUEST['posta'];
$kraj = $_REQUEST['kraj'];
$telefon = $_REQUEST['telefon'];
$email = $_REQUEST['email'];

mail( "mail@kamornajposlje", "Subject line",
"Ime in priimek: $imepriimek
Naslov: $naslov
Pošta: $posta
Kraj: $kraj
Telefon: $telefon
E-mail: $email");
header( "Location: http://www..." );

Za mene je že tole precej advanced :) Nisem programer in nimam ravno časa se s tem ukvarjat, pa tudi zadošča mi zaenkrat tale rešitev (itak je v pripravi custom skripta za naročila, tole je začasno).

Kako naj dodam encoding v headerje?