Frellstedt es un municipio situado en el distrito de Helmstedt, en el estado federado de Baja Sajonia (Alemania), a una altitud de 120 metros. Su población a finales de 2016 era de unos 800 habitantes y su densidad poblacional, 140 hab/km².