The early insect embryo develops as a multinucleated cell distributing the genome uniformly to the cell cortex. Mechanistic insight for nuclear positioning beyond cytoskeletal requirements is missing. Contemporary hypotheses propose actomyosin-driven cytoplasmic movement transporting nuclei or repulsion of neighbor nuclei driven by microtubule motors. Here, we show that microtubule cross-linking by Feo and Klp3A is essential for nuclear distribution and internuclear distance maintenance in Drosophila. Germline knockdown causes irregular, less-dense nuclear delivery to the cell cortex and smaller distribution in ex vivo embryo explants. A minimal internuclear distance is maintained in explants from control embryos but not from Feo-inhibited embryos, following micromanipulation-assisted repositioning. A dimerization-deficient Feo abolishes nuclear separation in embryo explants, while the full-length protein rescues the genetic knockdown. We conclude that Feo and Klp3A cross-linking of antiparallel microtubule overlap generates a length-regulated mechanical link between neighboring microtubule asters. Enabled by a novel experimental approach, our study illuminates an essential process of embryonic multicellularity.