Nowa Korytnica was formerly part of the German Empire. In the German Empire, the place was called Neu Körtnitz.
The place is now called Nowa Korytnica and belongs to Poland.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Neu Körtnitz | German Empire | Arnswalde | 1939 |
| Nowa Korytnica | Under Polish administration | Choszczno | 1945 |
| Nowa Korytnica | Poland | Gorzów | 1992 |