Abstract: In a message delivery system, after completion of receiving a package, or after a deliverer has completed verification of the identity of a recipient of a package, a message associated with the package can be delivered to the recipient. For example, a message delivery system includes: a storage unit (130) that stores a message, a receiver of the message, information on a package associated with the message, and a delivery date and time at which the message is to be delivered; a receiving unit (1211) that receives identity verified data which indicates that a deliverer has verified the identity of the recipient upon delivery of the package; and a delivery unit (1212) that delivers the message associated with the package to the receiver after receiving the identity-verified data, or if no such identity verified data has been received even after the delivery date and time have passed.