Zagaj gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Hinterholz.
Heute heißt der Ort NN und gehört zu Slowenien.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Sagaj | Österreich-Ungarn | Pettau/Ptuj | vor Vertrag von Saint-Germain |
| Zagaj | Österreich-Ungarn | Pettau/Ptuj | vor Vertrag von Saint-Germain |
| Zagaj | Jugoslawien | Šmarje | nach Vertrag von Saint-Germain |
| Hinterholz | Deutsches Reich | Cilli | 1941 |
| Zagaj pod Bočem | Jugoslawien | Celje | 1945 |
| Zagaj pod Bočem | Jugoslawien | Socialistična rep. Slovenija | 1992 |
| NN | Slowenien | Slowenien | 1991 |