Mechanisms, in a data processing system, for generating a reminder notification are provided. The physical presence of another device within a physical local range of a wireless communication device is detected. An identity associated with the other device is determined and a determination is made as to whether a reminder record is stored in association with the identity associated with the other device. In response to a reminder record being stored in association with the identity associated with the other device, a reminder notification is generated and output on the wireless communication device based on content of the reminder record.