Systems, methods, and media for the delivery of physical items using a digital stamp. Various implementations include operations such as receiving a request from a user to deliver an item to a destination using a digital stamp, wherein the item includes destination information and lacks any physical indicator that the delivery fee for the item has been paid or will be paid; receiving a destination address from the user; determining a delivery fee for the item; and generating a digital stamp using the destination address, the delivery fee, and user account information for the user. The operations may also include obtaining an image of the item including the destination information; determining, from the image, that the item lacks any physical indicator regarding the delivery fee; checking for a digital stamp corresponding to the item; and directing the item for delivery to the destination information, if the digital stamp is found.