Paketkarte aufs Päckchen - ein MUSS?

Ich schreibe auf meine Päckchen immer nur die Adresse, so wie bei einem Brief auch.
Heute bei der Poststelle im Supermarkt wollte die Verkäuferin das Päckchen nicht nehmen, weil da der Paket/Päckchenaufkleber rauf muss. Dass ich das in der Vergangenheit nicht gemacht habe, wäre nur Kulanz oder Unwissenheit der anderen Verkäuferinnen gewesen.
Ich bestand zwar drauf, dass sie es annimmt, bin mir aber nicht mehr ganz sicher.

MUSS da ein gelber Aufkleber rauf oder nicht unbedingt?

LG Jalu