Ohne weitere Infos, was für ein Messer, kann man das nicht sicher beantworten. Verboten wären verbotene Gegenstände laut WaffG, also etwa Messer mit schlagringähnlichen Griffbügeln, wird hier wohl kaum zutreffen. Ansonsten gibt es nach WaffG eigtl. keine großartigen Einschränkungen, Waffen halt erst ab 18.
Relevanter könnte sein, aus was das Ding gefertigt ist, Stichwort Artenschutz. Bei nem Wert von 15 Euro wird wahrscheinlich nichts tierisch-teures verbaut worden sein, aber weiß man´s?
Was DHL dazu sagt, wirst du wohl in deren AGB finden.