Heeresgruppen-Nachrichten-Regiment 504

Aufgestellt am 20. November 1942 aus der Panzerarmee-Nachrichten-Abteilung 504 mit drei Abteilungen für die Heeresgruppe Afrika. Am 23. Dezember 1942 wurden der Stab, die I. und die II. Abteilung in das Panzerarmee-Nachrichten-Regiment 5 eingegliedert, die III. Abteilung blieb selbständig. Die Abteilung wurde in Tunis vernichtet, aber am 5. Juli 1943 neu gebildet. Am 16. Juli 1943 in das Armee-Nachrichten-Regiment 549 eingegliedert.

Ersatztruppenteil war die Nachrichten-Ersatz-Abteilung 26, für die II. Abteilung die Nachrichten-Ersatz-Abteilung 5, für die III. Abteilung die Nachrichten-Ersatz-Abteilung 33.