A method comprising receiving, from a sending device, a location-based message. A location input is received, from the sending device, the location input being associated with the location-based message and defining a delivery area. A map interface is presented on a receiving device, together with an icon representative of the location-based message, the icon being presented responsive to the receiving device being located in the delivery area.