A method and system for updating physical location data associated with a VoIP endpoint device is implemented in a variety of embodiments. In one such embodiment, a VoIP endpoint device stores an identifier for a packet-communicating device which is subject to changing. The VoIP endpoint device has an interface for communication over the Internet via the packet-communicating device and uses a circuit-implemented method for prompting a VoIP user to update physical location data associated with the VoIP endpoint device. In response to a power state transition and a change in the stored identifier, the VoIP endpoint device facilitates an update to the physical location data associated with the VoIP service.