Versand ist eine im Ausland erbrachte Dienstleistung und wird eingerechnet. 

Mehrwertsteuer ist übrigens Umgangssprache, eigentlich heißt es Umsatzsteuer bzw. in dem Fall Einfuhrumsatzsteuer.  

Habe gerade nachgeschaut. Bestellung ging über Marketplace. Der Versand erfolgte aus Israel.

Du musst keinen Zoll zahlen. Aber 19% Einfuhr Umsatz Steuer und eine kleine Bearbeitungsgebühr für den Zoll evtl.

Alles ab 22€ muss Einfuhr Umsatzsteuer gezahlt werden.

Ab 150€ 7% Zoll (sehr wahrscheinlich)

Geschenke können bis 50€ Zollfrei bleiben

Um einmal diesem ganzen Halbwissen etwas Einhalt zu gebieten.

Geschenke sind bis 45 Euro Warenwert Abgaben frei, du musst aber nachweisen das das Geschenk maximal 45 Euro wert ist, also am besten Rechnung vom Versender vorlegen oder mitschicken lassen. Und am besten einen Email- oder Chatverlauf, der beweist das es wirklich ein Geschenk ist. (Info von meinem Zollbeamten des Vertrauens) Aus dem Grund weil inzwischen sehr viele Händler Geschenk raufschreiben.

Abgabenfrei sind Waren mit einem Wert bis zu 22 Euro

22-150 Euro Warenwert kosten 19% bzw 7% Umsatzeinfuhrsteuer, kommt auf die Warengruppe an welcher Steuersatz zählt.

150 + Euro Warenwert werden die Umsatzeinfuhrsteuer fällig plus Zolltarif.

Alle Werte entsprechen Warenwert + Versandgebühren.

Quelle www.zoll.de

Also ist es extremst unwahrscheinlich das jemand unter 22 bzw 45 Euro Warenwert bleibt, darum werden auch generell Pakete kontrolliert die als Geschenk deklariert sind.

Danke für die Antworten, aber es ging mir nicht um Freigrenzen o.Ä.

Muss ich beim Zoll noch einmal Umsatzsteuer zahlen, obwohl ich diese angscheinend schon entrichtet habe? Wie weise ich das nach?

Müsste in der Rechnung von Amazon aufgeführt sein! 

Eventuelle Steuern müssen auf der Rechnung aufgeführt werden. Es ist aber möglich, dass du die Steuer bereits abgeführt hast. Sollte dem so sein fällt diese nicht doppelt an. 

Da die Bestellung über Marketplace getätigt wurde habe ich vom Händler eine Rechnung angefordert. Jetzt wird es aber lustig:

Der Preis für das Holster wurde nun auf der Rechnung mit 22$ inkl. Versand ausgewiesen. Erinnert doch stark an die 22€ Freigrenze. Eine gesonderte Ausweisung der MwSt. gab es nicht, also vermute ich mal, dass diese doch nicht abgeführt wurde. mal schauen was das morgen am Amt wird.

Du brauchst beim Amt dann zum einen die Rechnung von Amazon, deine Überweisung oder PayPal oder Bankauszug oder was auch immer die tatsächliche Zahlung belegt und deinen Ausweis.

Dann kannst du nur hoffen, dass der Absender alles korrekt angegeben hat und die Rechnung (soweit vorhanden) im Paket mit deiner übereinstimmt. 

Du bist zwar drüber aber der Zoll hat einen kl. Spielraum.

Zwischen 22 und27€ Warenwert inkl. Versand kann der Zoll auf die Einfuhrumsatzsteuer verzichten.

"Bis 5€ kann ich drauf verzichten, drüber muss ich berechnen".