A la hora de recoger el dato, lo tienes que recoger como un String, para poder calcular su longitud de una manera muy sencilla, llamando a su método length, una vez comprobado que la longitud es 9, sólo te queda llamar al método TryParse de la clase Int32. Yo lo haría así:
Console.Write("\n"+"Ingrese cedula de identidad (Sin guiones ni puntos. Ej: 50389686");
Console.Write("\n"+"Cedula : ");
cedula = Console.ReadLine();
if(cedula.length()!=9)
mensaje = mensaje + "La cedula no tiene 9 caracteres\n"
}else{
int resp = 0;
if(Int32.TryParse(cedula, resp)) //Si lo puede convertir a entero
Console.Write("El valor de la cedula es " + resp);
else
mensaje = mensaje +"La cedula no es un dato numerico\n";
}
Si quieres hacer algo con el valor pasado a entero deberás nombrarlo global al método o a la clase, dependiendo lo que quieras hacer. También puedes hacer primero la comprobación de que se puede pasar a un entero y luego ver su longitud, como he dicho antes, depende de lo que convenga.