Url amigables no funciona regla

[sidneyendis]

Buenas tardes compañeros!
Estoy implementando las url amigables en mi sitio. Mi intención es cambiar esta url:

Código HTML:

http://www.midominio.com/index.php?page=2

Por esta otra:

Código HTML:

http://www.midominio.com/pagina/2/

Para ello me sirvo del archivo htaccess indicando la siguiente regla:

Código HTML:

RewriteRule ^pagina/([0-9]+)/$ index.php?page=$1

Parece funcionar a medias ya que por un lado si entro en la url convertida a amigable (http://www.midominio.com/pagina/2/) funciona y me muestra la segunda página de un listado de post. Pero si entro en la url dinámica (http://www.midominio.com/index.php?page=2) evidentemente funciona, pero la url no se modifica por la amigable.

¿Que estoy haciendo mal?
Muchas gracias por cualquier respuesta.
Saludos! :)

[Cachichin]

Simplemente en tus links debes de especificar la ruta amigable

Código HTML:

<a href="pagina/2/">2</a>