A multi-port status message maintains network connections between virtual ports of two network elements. The network elements negotiate the network connections between first virtual ports on a first network element and corresponding second virtual ports on a second network element. The first network element generates a multi-port status message listing the first virtual ports that are actively connected to the corresponding second virtual ports. The first network element sends the multi-port status message to the second network element to maintain the network connections.