Stare Gajdzie [ˈstarɛ ˈɡai̯d͡ʑɛ] is a village in the administrative district of Gmina Banie Mazurskie, within Gołdap County, Warmian-Masurian Voivodeship, in northern Poland, close to the border with the Kaliningrad Oblast of Russia. It lies approximately 7 kilometres (4 mi) north of Banie Mazurskie, 18 km (11 mi) west of Gołdap, and 116 km (72 mi) north-east of the regional capital Olsztyn.