A method of establishing an end-to-end tunnel for a virtual network extending across multiple domains using a first network controller element managing a first domain is provided. The method includes receiving a request from a second network controller element managing the first network controller element for an intra-domain locally-learned tunnel identifier (LLTI), sending an instruction to an egress network element of the first domain to generate the intra-domain LLTI in accordance with the request, receiving the intra-domain LLTI from the egress network element in accordance with the instruction, and sending the intra-domain LLTI to an ingress network element of the first domain. A method of establishing an end-to-end tunnel for a virtual network extending across multiple domains using an inter-domain LLTI is provided.