Sencillo:
Código HTML:
<select name="pais">
<option value="1">Colombia</option>
<option value="2">México</option>
<option value="3">Venezuela</option>
</select>
... donde 1, 2 y 3 son los campos clave de la tabla.
En este caso el Select no es múltiple, aunque eso da igual para el problema que planteas. El problema de los Selects múltiples es la recogida de datos, ya que el simple $_POST["pais"] devuelve el último elemento seleccionado. Para solucionarlo y obtener todos los ítems seleccionados, recorro con JavaScripts todas las opciones, y si están marcadas (.selected) entonces las agrego a un array, que, serializado, envío en un campo oculto al receptor PHP del formulario. Pruébalo.
Un abrazo,
Isra.