Techniques for propagating routing awareness for autonomous networks are described. In at least some embodiments, routing awareness refers to attributes of autonomous networks that route communication sessions between different endpoints. According to various embodiments, routing awareness indicates whether a particular autonomous network supports a protocol for propagating routing awareness among different autonomous networks. Routing awareness may also include performance attributes of autonomous networks. Such routing awareness enables entities involved in routing communication sessions to make informed decisions regarding routing and handling of communication sessions.