Podlesie to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Podlesie.
. Dziś miejscowość nazywa się Podlaski i należy do Polska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Podlesie | Imperium Rosyjskie | Sejny | 1914 |
| Witkowo-Podlaski | Polska | Sejny | 1921 |
| Podlesie | Rzesza Niemiecka | Sudauen | 1939 |
| NN | Polska | Suwałki | 1945 |
| Podlaski | Polska | Suwałki | 1992 |