Stadtoldendorf Alemaniako udalerria da. Saxonia Beherea estatuan kokatuta dago, [[Holzminden barrutia|Holzminden]] barrutian. 2014an 5.601 biztanle zituen 24,86 kilometro koadrotan banatuta.