Das De-Mail-Gesetz sieht vor, dass sich De-Mail-Nutzer zunächst eindeutig identifizieren und registrieren, bevor sie loslegen können. Die Registrierung etwa mit dem Personalausweis erfolgt entweder in einem der der 750 Telekom Shops oder in vielen Hermes-Paketshops. Im Anschluss wird das persönliche De-Mail-Konto freigeschaltet. Registrierung und Einrichtung eines De-Mail-Kontos sowie der Empfang von De-Mails sind bei der Telekom kostenlos.
Bei Privatpersonen lautet die De-Mail-Adresse zum Beispiel: Vorname.Nachname1@t-online.de-mail.de. Bei Unternehmen ist der Firmenname Bestandteil der Adresse: Vorname.Nachname@ Meinefirma.de-mail.de. Außerdem lassen sich Postfächer für Abteilungen einrichten, wie etwa: Einkauf@Meinefirma.de-mail.de.