Si no quieres usar ajax o precargar tooodas las opciones previamente arreglos javascript, lo más simple es que al refrescar la pagina y volver a cargar la lista de paises desde la bd, incluyas la condición dentro del while de si es el país elegido marcar la opción elegida con selected, algo como esto:
Código PHP:
Ver original echo "<option value=\"$f[cod_pais]\" ";
if($f["cod_pais"]==$_POST["pais"])
echo "selected";
echo ">$f[nombre]</option>";
}