Techniques are described herein for updating proximity information associated with a femtocell in a wireless communication system. An example of a method described herein includes identifying a location within a wireless communication network, associating the location with a femtocell for which proximity information relating to position of the femtocell is maintained, performing at least one search for the femtocell, and updating the proximity information maintained for the femtocell based on results of the at least one search. Another example of a method described herein includes obtaining a report of proximity information relating to a femtocell, identifying one or more network devices for which the proximity information is relevant, and communicating proximity information update signaling to the one or more network devices.