Gieboldehausen es un municipio situado en el distrito de Gotinga, en el estado federado de Baja Sajonia (Alemania), a una altitud de 150 metros.

Su población a finales de 2016 era de unos 4100 habitantes y su densidad poblacional, 210 hab/km².

[2]​[3]​ Se encuentra ubicado a poca distancia al norte de la frontera con el estado de Turingia.