Embodiments of the invention provide efficient ways to transmit Broadcast, unknown Unicast, or Multicast (BUM) traffic for multiple Ethernet Virtual Private Network (EVPN) Instances (EVIs). In one embodiment, a method is performed by a network device, the method comprises identifying a plurality of sets of network devices, each set of network devices to include network devices belonging to one Ethernet Virtual Private Network (EVPN) Instance (EVI) of a plurality of EVIs, for which the network device serves as an ingress network device; selecting an aggregation set of network devices from the identified network devices to set up an aggregation tunnel label switched path (LSP) for multiple EVIs of the plurality of EVIs; and transmitting broadcast, unknown unicast, or multicast (BUM) traffic for the multiple EVIs using the aggregation tunnel LSP.