Die amtsangehörige Gemeinde Stoltebüll (dänisch: Stoltebøl) liegt an der Ostsee in der Landschaft Angeln und gehört zum Kreis Schleswig-Flensburg in Schleswig-Holstein. Zur Gemeinde gehören Belgrad, Drült, Gulde, Schörderup, Sünnerschau, Vogelsang und Wittkiel.
An der Ostsee befindet sich ein 14 km langer Naturstrand.
Hünengräber im Gemeindegebiet zeugen von einer Besiedlung, die bis in die Jungsteinzeit zurückreicht.
Die Orte Drült, Schörderup und Stoltebüll wurden 1394 erstmals erwähnt, als sie als Hochzeitsgeschenk an das Gut Rundhof, das heute zu Stangheck gehört, übergeben wurden. Gulde wurde 1497 erstmals erwähnt.
