Stoltebüll (Danish: Stoltebøl) is a municipality in the district of Schleswig-Flensburg, in Schleswig-Holstein, Germany.

The municipality comprises six small villages: Stoltebüll, Gulde, Schrepperie, Schörderup, Vogelsang and Wittkiel. Stoltebüll is located in the east of Anglia, about seven kilometers from the Baltic Sea, in a varied hilly landscape with heights of up to 57 m above sea level. The landscape is characterized by hedgerows, fields, meadows and small forests.

The neoclassical Drült manor house, situated in extensive woodland, was rebuilt in a landscape garden after a fire caused by lightning around 1800. It contains a large library that has been collected over the centuries.