Paddeborg was formerly part of the German Empire. In the German Empire, the place was called Pattburg (b. Bau).
The place is now called Padborg and belongs to Denmark.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Pattburg (b. Bau) | German Empire | Flensburg | before the Versailles Treaty |
| Paddeborg | Denmark | Aabenraa | after the Versailles Treaty |
| Padborg | Denmark | Sønderjylland | 1993 |