In one embodiment, after receiving the request 551 for establishing a logically-isolated network path, connectivity coordinator 114 may perform a set of operations, such as updating connectivity database 115, propagating appropriate routing information to various routers of provider network 105, refreshing various routing-related caches, and the like, to complete the requested configuration. After establishing the logically-isolated network path successfully, in some embodiments the connectivity coordinator 114 may send a confirmation message back to the client indicating that the requested dedicated connectivity and/or logical isolation has been successfully provisioned. FIG. 6 illustrates an example of contents of such a confirmation message 651 indicating that requested connectivity has been established, according to at least some embodiments. In the illustrated example the physical connection confirmation details 601 may confirm some of the information related to the physical link established at the request of the client, such as port identifier 467, rack identifier 463, available bandwidth, etc. Logical connection confirmation details 621 may confirm properties of the logically-isolated network paths, such as VLAN tag 501, BGP ASN 511, network prefixes 521, pairing information 531, and virtual private gateway information 541. In the illustrated example confirmation message 651 also includes the connection identifier 482 and support information 611—e.g., information that the client may use to obtain help in case of a traffic interruption, poor performance, or other issue that may arise. Confirmation messages 651 may exclude any combination of the elements shown in FIG. 6 in different embodiments, and may include additional information in some embodiments. In one embodiment multiple confirmation messages may be sent by connectivity coordinator 114—e.g., a first confirmation message may be sent after the physical link is established, and a second confirmation message may be sent after the logically-isolated network path has been established. Connectivity coordinator 114 may also send instructions to the client to verify or validate that the desired connectivity is functioning correctly at the client end—e.g., in en embodiment where resources 112 include virtual compute servers with associated public and/or private IP addresses, such instructions may direct the client to start up a virtual compute server and ping one of its IP addresses.