Hola
Cuando haces la consulta para traer todos los registros, saca también su id
Código php:
Ver originalfor ....
<div id="div_"$id><a href="javascript:eliminarPais($id)">Eliminar</a>- Argentina</div>
Perdona si la sintaxis es un desastre, soy de ASP
Suerte