Hola:
Si es cuestión de enviar datos, no se trata de un problema javascript, pero si el problema está en la recepción, con javascript puedes encontrar la respuesta en las FAQs (recuerdo que yo la puse)... para php te bastaría que el nombre del select múltiple terminara con un juego de corchetes... "paises[]"
Saludos
