Bueno, seria algo asi:
Código PHP:
<?
//conectas con la base de datos (suponiendo que sabes como)
$id_noticia = el_id_de_la_noticia;
$consulta = "UPDATE noticias SET contador = contador + 1 WHERE noticia = $id_noticia"; //suponiendo que tu tabla se llame noticias y el campo noticia sea el id de la noticia
mysql_query($consulta)
?>
Saludos.