Desertspotter supongo que aprovechó un mensaje que puse en otro thread de N26. Lo copio aquí con algunas modificaciones porque esto parece se ha convertido en EL thread de N26:
La respuesta es un rotundo NO, no se pueden negar a domiciliar una cosa en la cuenta de N26.
Según el Reglamento de la Unión Europea 260/2012 (http://eur-lex.europa.eu/legal-content/ES/TXT/PDF/?uri=CELEX:02012R0260-20140131&from=EN), como indica el Artículo 9:
1. Un ordenante que efectúe transferencias a un beneficiario titular de
una cuenta de pago radicada en la Unión no especificará el Estado miembro en el que está radicada esa cuenta de pago, siempre que la cuenta de pago sea accesible según lo establecido en el artículo 3.
2. Todo beneficiario que acepte una transferencia o utilice un adeudo domiciliado para cobrar fondos de un ordenante titular de una cuenta de pago radicada en la Unión no especificará en qué Estado miembro está radicada dicha cuenta de pago, siempre que la cuenta de pago sea accesible según lo establecido en el artículo 3.
El que te interesa a ti es el punto 2, ya que tal y como dice, el beneficiario del adeudo directo (Vodafone) no puede indicar que sólo acepta IBAN español, puesto que su proveedor de pagos (quien pasa los recibos) al cumplir la normativa permite ordenar un adeudo directo a cualquier cuenta de la SEPA.
Como nota interesante, el punto 1 lo puedes usar para la nómina ya que la empresa es el ordenante y tu el beneficiario.
Es más, por si consideras que esto te lo pueden negar, tienes al própio supervisor financiero de Alemania (BaFin) que te da la razón como indica aquí: https://www.bafin.de/EN/Verbraucher/BeschwerdenAnsprechpartner/beschwerdenansprechpartner_node_en.html#doc7858222bodyText5
Por contra, tal y como allá indica, ellos sólo pueden actuar contra las empresas supervisadas, pero él sólo supervisa entidades financieras. De todas formas, da la solución a los alemanes de allá que contacten con la entidad supervisora correspondiente. Aquí supongo que sería alguna de las oficinas de atención al consumidor. Aunque no estoy seguro de ello.