VLAN tagging in a virtual environment is described, including configuring a set of VLAN tagging parameters for each virtual network device to be used by the virtual network device to correctly perform VLAN tagging of frames in response to configuration changes with respect to the virtual network device. A first example of a configuration change with respect to the virtual network device comprises the virtual network device being transitioned from being attached to a virtual switch tagging (VST) port group to being attached to a virtual guest tagging (VGT) port group. A second example of a configuration change with respect to the virtual network device comprises the virtual network device being migrated from a first host to a second host.