Methods, computer program products, and systems are presented. The methods include, for instance: locating, by one or more processor, at least one virtual machine within a virtual network, wherein gratuitous address resolution functionality of the at least one virtual machine is inactive; and providing, by the one or more processor, location information of the at least one virtual machine. In one embodiment, the locating comprises: receiving an IP address of the at least one virtual machine; and selecting a virtual machine hosting network device from a computing network node table, where the computing network node table comprises at least one network connection record of the silent virtual machine network device hosting a silent virtual machine having a known MAC address and an unknown IP address; and querying the silent virtual machine network device for a MAC address corresponding to the IP address of the at least one virtual machine.