Collective migration plays critical roles in animal development, physiological events, and cancer metastasis. However, the molecular mechanisms of collective cell migration are not well understood. Drosophila border cells represent an excellent in vivo genetic model to study collective cell migration and identify novel regulatory genes for cell migration. Using the Mosaic Analysis with a Repressible Cell Marker (MARCM) system, we screened 240 P-element insertion lines to identify essential genes for border cell migration. Two genes were uncovered, including dlg5 (discs large 5) and CG31689. Further analysis showed that Dlg5 regulates the apical-basal polarity and cluster integrity in border cell clusters. Dlg5 is enriched in lateral surfaces between border cells and central polar cells but also shows punctate localization between border cells. We found that the distribution of Dlg5 in border cell clusters is regulated by Armadillo. Structure-function analysis revealed that the N-terminal Coiled-coil domain and the C-terminal PDZ3-PDZ4-SH3-GUK domains but not the PDZ1-PDZ2 domains of Dlg5 are required for BC migration. The Coiled-coil domain and the PDZ4-SH3-GUK domains are critical for Dlg5’s cell surface localization in border cell clusters.