A rearrangeably nonblocking multicast network includes an input stage having r.sub.1 switches and n.sub.1 inlet links for each of r.sub.1 switches, an output stage having r.sub.2 switches and n.sub.2 outlet links for each of r.sub.2 switches. The network also has a middle stage of m switches, and each middle switch has at least one link connected to each input switch for a total of at least r.sub.1 first internal links and at least one link connected to each output switch for a total of at least r.sub.2 second internal links, where m.gtoreq.n.sub.1+n.sub.2. The network has all multicast connections set up such that each multicast connection passes through at most two middle switches to be connected to the destination outlet links.