Yo tengo eso en el administrador de solicitudes de la empresa y lo que hice fue lo siguiente:
1.- Coloque un campo oculto en el formulario que se llama status=1 (en la tabla donde recibo las solicitudes tengo un campo que se llama status el cual tiene 4 opciones, 1,2,3,4.
2.- en el menu donde esta el link de NUEVAS SOLICITUDES tengo lo siguiente.
Código PHP:
$msg_query_q = mysql_query("SELECT * FROM webmail WHERE status='6'");
$nuevosq = mysql_num_rows($msg_query_q);
y al lado de Nuevas Solicitudes
Código PHP:
<?php echo ("$nuevos") ?>