Puedes utilizar un bucle que lea todas las opciones y seleccione las escogidas
Código:
qstr = "getsucursales.php?";
if(el.selectedIndex != undefined && el.selectedIndex != -1){
for(j=0; j < el.options.length; j++) {
if(el.options[j].selected == true) {
qstr += 'idpais='+escape(el.options[j].value)+'&';
}}}
qstr = qstr.substring(0,qstr.length - 1);
xmlHttp.open("GET", qstr, true);
He escrito el código al vuelo. Debe contener algunos errores.