Puedes hacer un mini-formulario y activar el "submit" del formulario por javacript en el link para "simular" ese link pero que todo pase a tu script PHP por POST.
Código PHP:
<form name="nose" action="pagina.php" method="POST">
<input type="hidden" name="pais" value="<? echo $pais ?>">
</form>
Y tu link
Código PHP:
<a href="#" onClick="document.form['nose'].submit()"><? echo $pais ?></a>
La parte javascript no sé si es del todo correcta .. pero esa es la idea, si no te funciona consulta en el foro de Javascript ...
Un saludo,