Location-based notification includes establishment of a rally point and subsequent notification of a user when another user enters the rally point. Senders may set up rally points at various physical locations and specify one or more target recipients that are to be notified when the sender enters the rally point. Target recipients may specify communication settings that dictate whether and/or how they wish to receive notifications under a variety of circumstances. When a sender having a computing device enters a rally point location, a notification is sent from the computing device to a location-based notification service, which notifies each of the target recipients in a manner that complies with the target recipient's individual communication settings.