Naldmadebro gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Nalmaibrück.
Heute heißt der Ort Naldmadebro und gehört zu Dänemark.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Nalmaibrück | Deutsches Reich | Apenrade | vor Versailler Vertrag |
| Naldmadebro | Dänemark | Aabenraa | nach Versailler Vertrag |
| Naldmadebro | Dänemark | Sønderjylland | 1993 |