A method implemented in an inter-provider cloud rendezvous point (CRP-IP). The method includes receiving, via a receiver of the CRP-IP, a Register request from a first service provider cloud rendezvous point (CRP-SP) in a first service provider (SP) network domain, the Register request indicating a first portion of a virtual extensible network (VXN) with a global scope is hosted by the first SP network domain; and transmitting, via a transmitter of the CRP-IP, a Report message to a second CRP-SP in a second SP network domain hosting a second portion of the VXN, the Report message indicating the first portion of the VXN is hosted by the first SP network domain.