Nowe Potulice was formerly part of the German Empire. In the German Empire, the place was called Neu Pottlitz.
The place is now called Potulice * and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| NN (Neu Pottlitz) | German Empire | Flatow | before the Versailles Treaty |
| NN | German Empire | Flatow | after the Versailles Treaty |
| Neu Pottlitz | German Empire | Flatow | 1939 |
| Nowe Potulice | Under Polish administration | Złotów | 1945 |
| Potulice * | Poland | Piła | 1992 |