A technique for implementing an automatic port discovery protocol in a virtual private network cross-connect is disclosed. In one particular exemplary embodiment, the technique may be realized by a method comprising the steps of implementing a virtual private cross-connect for supporting a plurality sites associated with at least one virtual private network; providing at least one connection between the virtual private cross-connect and each site; and supporting a combination of at least two of layer-3, layer-2 and layer-1 services.