Redireccionar página

[kobu7]

Tengo problemas para poder redireccionar una página, me explico:
Tengo un pequeño formulario que despues que se llenan los datos y al enviar dichos datos a un email, necesito que aparezca una pagina (ya la tengo diseñada) que indique que los datos fueron enviados. He probado varios código pero me muestra error, o sino me muestra la misma página desde donde envío los datos.
Los códigos que he usado son:

1.-
echo "Sus datos han sido enviados";

aqui me muestra la misma página con el mensaje "Sus datos han sido enviados".

2.-
$enviodatos="envio_datos.php";
header ("location: enviodatos");

aqui me marca error la página

en realidad no se que hacer, favor orientenme....gracias