Problema com str_replace

tenho a seguinte função para alterar uma URL. Ele altera tudo menos os å, ä, ö, etc.

exemplo:

$val = "iPod Tillbehör" ele altera para iPod-Tillbehör

function MakeURLSafe($val)
	{
 $val = str_replace("-", "%2d", $val);
 $val = str_replace("+", "%2b", $val);
 $val = str_replace("/", "{47}", $val);

 $val = str_replace("å", "a", $val);
 $val = str_replace("Å", "a", $val);
 $val = str_replace("ä", "a", $val);
 $val = str_replace("Ä", "a", $val);
 $val = str_replace("ö", "o", $val);
 $val = str_replace("Ö", "o", $val);

 $val = urlencode($val);
 $val = str_replace("+", "-", $val);
 return $val;
	}