A method, apparatus and computer program product for providing a fast re-route of a multicast packet within a network element to an available port associated with a multi-link trunk is presented. A packet is received by a Forwarding Data Unit (FDU) in a data plane of a network element and a determination made that the packet is a multicast packet. The packet is forwarded to all egress FDUs having at least one port associated with at least one receiver of the multicast packet. A lookup is performed by each egress FDU in a synchronized local port state database to find a port for each receiver that is in an UP state. The packet is forwarded out the port to a receiver when the port is in the UP state and dropped when the port is in the DOWN state.