Methods and systems are described for determining a physical location for a voice over packet (VoP) device engaging in voice communication via an access point. Associations between one or more physical locations and access points may be stored in a profile associated with the VoP device or a user. If the VoP device is connected to a particular access point, the profile and associations may be used to determine a current physical location for the VoP device, and for voice communications involving the VoP device.