Ten en cuenta que cualquier banco que esté autorizado a operar en España necesariamente ha de estar registrado en el BdE aunque dependa de otro país.
La mayoría, por no decir todos, los bancos comerciales extranjeros que operan en España son sucursales, con lo que si abres una cuenta con ellos la estás abriendo en su sucursal en España, que no tienen nada que ver (a algunos efectos legales sí, pero a efectos prácticos no) con la matriz. Son los casos de Barclays, ING, Deutsche, etc...
Contratar cuentas en el extranjero sin salir de España no creo que sea posible.
Y en caso contrario, abrir una cuenta en un banco extranjero en el país de origen, por ejemplo abrir una cuenta en el Deutsche de Alemania o en el Barclays del Reino Unido, aunque es posible, parece que es harto complicado.
Mírate este hilo que trata del tema:
Apertura cuenta en otro país
Un saludo