An approach is disclosed for providing an instant location service. At a wireless device of a first user, mapping information of a second user is received over a wireless network. The mapping information specifies position of the second user within a prescribed proximity of the wireless device. The first user is notified of the location of the second user based on the received mapping information. A communication session is selectively initiated by the wireless device, over the wireless network to the second user.