Invoice issuers that fall under Section 14 BGB (German Civil Code) and interact with the Federal Administration in Germany within the scope of public contracts are generally obliged to issue electronic invoices that are in compliance with the E-RechV.
You can read about exceptions to this regulation in the FAQ section on e-invoicing.