Disclosed in an embodiment of the present invention are a virtual network auto-discovery and auto-configuration method and device thereof, wherein the method includes: a tenant end system automatically discovering network virtualization edges (NVEs); the NVE initiating a VN identity authentication of the tenant end system; and the NVE automatically configuring a VN forwarding table of the VN after the tenant end system passes the VN identity authentication. The embodiment of the present invention solves the technical problem in the prior art that virtual network configuration efficiency is low due to manually configuring the virtual network, and achieves the technical effect of improving the virtual network configuration efficiency.