An electronic device displays a first map view of a map that includes one or more map objects on a touch-sensitive display. While displaying the first map view, the device detects a first gesture of a first gesture type at a first location on the touch-sensitive display. The first location corresponds to a respective map object. In response to detecting the first gesture at the first location, the device enters a map view selection mode. While in the map view selection mode, the device detects a second gesture of a second gesture type at a second location on the touch-sensitive display. The second location corresponds to a respective location on the map. In response to detecting the second gesture at the second location, the device replaces the first map view with a second map view that includes a view of the respective map object from the respective location.