A method and a system for providing small cell information to a user equipment in a heterogeneous network environment are provided. A user equipment sends a request to a network entity for providing availability of one or more small cells in its proximity. The network entity obtains location information associated with the user equipment and retrieves a small cell map displaying the one or more small cells from a map database. Then, the network entity determines whether the one or more small cells are in the proximity of the user equipment using the small cell map. Accordingly, the network entity provides a notification indicating availability of the one or more small cells to the user equipment. Moreover, the user equipment initiates a scan for the one or more small cells based on the received notification.