Some embodiments provide location-based, application-feature notifications for a multi-feature application that executes on a device. For instance, when a feature (e.g., a functionality, or service) of an application becomes available in a particular region, some embodiments provide a notification of the availability of the new feature in the particular region. In some embodiments, the notification is a location-based notification that is provided to only devices that execute in or near the particular region in which the location-based feature has recently become available. In other embodiments, the notification is also provided to devices that are not near the particular region (e.g., are provided to all devices in the United States, when the feature becomes available in California).