Deberías tener en cuenta que la variable $mensaje podria tener caracteres alfanumericos, por lo que deberias utilizar
urlencode() para pasar este tipo de dato:
Código PHP:
<?
header("Location: Pagina.php?mensaje=".urlencode($mensaje));
exit;
?>
Saludos.