En ese caso, tendrías que hacerlo así:
Código Javascript
:
Ver originalvar opciones = document.getElementsByName("paises[]")[0],
mexico = document.getElementById("selectestado");
opciones.addEventListener("click", function(){
if (this.value == "MX")
mexico.style.display = "block";
}, false);
DEMO
Cuando selecciones la opción
MX, se muestra la lista de Estados de México y si seleccionas otra opción, simplemente sigue todo igual.
Saludos