A method for interconnecting two or more virtual private networks in a hybrid multi-cloud computing environment. The method may include remapping a first virtual private network to a first Internet Protocol address range that does not overlap with a second Internet Protocol address range of a second virtual private network. The remapping may include assigning, to a first endpoint in the first virtual private network, a first Internet Protocol address that differs from a second Internet Protocol address of a second endpoint in the second virtual private network. Traffic between the first virtual private network, the second virtual private network, and/or a third virtual private network may be routed based at least on the first Internet Protocol address range and the second Internet Protocol address range. Related systems and articles of manufacture, including computer program products, are also provided.