Stoltebüll is a municipality in the destrict o Schleswig-Flensburg, in Schleswig-Holstein, Germany.