Problema con Anterior y Siguiente

[kadet]

Hola, tengo un listado de noticias en PHP de bbdd en Mysql. Cuando pulsamos sobre el titulo, se abre una ficha de cada noticia, pasando variable por GET.

Mi problema es que mi cliente me pide que una vez abierta esa ficha, haya en la misma un boton de "Noticia anterior" y "Noticia posterior" (en caso de haberla).

No se como hacer el planteamiento. ¿Alguien tiene alguna observación?
¿A donde deben apuntar los enlaces?
¿Debo hacer una consulta nueva?