Gajovci is a place, that before the Treaty of Saint-Germain belonged to Austro-Hungary and was situated in the administrative region Pettau/Ptuj.
Gajovci was formerly part of the German Empire. In the German Empire, the place was called Haindorf. The place is now called Gajevci and belongs to Slovenia.