Some embodiments provide a method of multicasting data in a segregated logical network with multiple network segments. The network segments each have at least one router. The multicast originates from a multicast source in a first network segment and goes to multicast receivers in several other network segments. In the method, the router of the first network segment receives encoding data for a set of virtual tunnel endpoints (VTEPs) of the receivers. The router then receives the multicast data from the multicast source. For each VTEP, the router then encodes the data for the receiver using the encoding data for the VTEP of the receiver. The router then sends (e.g., as a unicast) the encoded data to a router of the network segment of the receiver. The router performing the method may be a domain router of the network segment of the receiver.