Redireccionar si hay cookie

[CHUJALT]

Hola amigos....
Tengo una preguntilla a ver si alguno de vosotros me lo soluciona.
Necesito que si mi pagina recoge una cookie puesta por mi (ya habia visitado una parte de mi web) se quede en esta pagina..... pero que si no hay cookie (nunca a visitado la pagina de mi web donde se le inserta la cookie) le diriga a esa pagina.... he puesto este código, pero no funciona del todo bien.

<?php
if (isset($_COOKIE['00000prueba'])) {
header("Location: index3.php");
}
?>

Gracias de antemano por las seguras respuestas.

[MoDoRrO]

$HTTP_COOKIE_VARS['00000prueba']

prueba con esa

[MoDoRrO]

if(isset ($HTTP_COOKIE_VARS["cookie"])){
Header("location: index.php?existelacookie=SI");
}else{
Header("location: index.php?existelacookie=NO");
}

[CHUJALT]

Gracias Modorro, voy a probar