Pues si, es muy facil:
Código PHP:
$siguiente = $_GET['pag'] + 1;
echo "<a href='paginacio.php?id_categoria=".$_GET['id_categoria']."&pag=".$siguiente."'>Siguiente</a>";
Con anterior solo debes cambiar el
$siguiente por
Código PHP:
$anterior = $_GET['pag'] - 1;
Saludos